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Abstract. We establish an equivalence of homotopy theories between symmetric mon- 
oidal bicategories and connective spectra. For this, we develop the theory of L-objects in 
2-categories. In the course of the proof we establish strictfication results of independent 
interest for symmetric monoidal bicategories and for diagrams of 2-categories. 


Contents 


1. Introduction 2 

2. Preliminaries 4 

2.1. Complete Segal spaces 4 

2.2. r-2-categories 6 

3. Symmetric monoidal 2-categories 8 

3.1. Symmetric monoidal bicategories 8 

3.2. 2-categories and the Gray tensor product 11 

3.3. Permutative Gray-monoids 17 

3.4. Permutative 2-categories 23 

4. Diagrams of 2-categories 25 

4.1. Lax maps of diagrams 26 

4.2. Transformations of lax maps 27 

4.3. Grothendieck constructions 29 

4.4. Symmetric monoidal diagrams 30 

4.5. From lax maps to spans 32 

5. Permutative 2-categories from r-2-categories 37 

5.1. r and the category js/ 38 

5.2. Extending A to P-lax maps 40 

5.3. Definition of P 42 

6. if-theory constructions 43 

6.1. if-theory for permutative Gray-monoids 44 

6.2. Counit for permutative Gray-monoids 49 

6.3. if-theory for permutative 2-categories 54 

7. Equivalences of homotopy theories 57 

7.1. Construction of the unit 58 

7.2. Laxity of the unit components 59 

7.3. Naturality of the unit 59 

7.4. Two equivalences 62 

7.5. The composite if £e o77ife 64 

7.6. The composite £px °P?7A 66 

References 68 


Date: 26 March, 2015. 

2010 Mathematics Subject Classification. Primary: 19D23; Secondary: 18D10, 18D05, 55N15, 55P42. 

1 



e:-theory for 2-CATEGORIES 


2 


1. Introduction 

The classifying space functor gives a way of constructing topological spaces from cat¬ 
egories. Extra structure on the categorical side often results in extra structure on the 
corresponding spaces, and categorical coherence theorems give rise to homotopical co¬ 
herence. This is particularly the case of symmetric monoidal categories. Up to group 
completion, the classif 3 dng space of a symmetric monoidal category is an infinite loop 
space, as proven independently by Segal [Seg74] (using F-spaces) and May [May72] (us¬ 
ing operads). The corresponding spectrum is called the iF-theory of the symmetric mon¬ 
oidal category. The name comes from the following key example: when the input is the 
category of finitely generated projective modules over a ring i?, the corresponding spec¬ 
trum is the algebraic iF-theory spectrum of the ring whose homotopy groups are then 
the iF-groups of i?. 

Classically, iF-theory developed as a strategy for converting algebraic data to homo- 
topical data. Thomason [Tho95] proved that iF-theory establishes an equivalence of 
homotopy categories between connective spectra and symmetric monoidal categories. 
Mandell gives an alternate approach in [ManlO] combining an equivalence of homotopy 
categories between F-spaces and permutative categories with the Quillen equivalence 
between connective spectra and F-spaces of Bousfield and Friedlander [BF78]. 

In this work we prove that the iF-theory functor defined in [Osol2] induces an equiv¬ 
alence of homotopy theories between symmetric monoidal bicategories and connective 
spectra. One motivation for this level of generality is that a number of interesting sym¬ 
metric monoidal structures are naturally 2-categorical. Among these are the 2-category 
of finite categories, the cobordism bicategory, and bicategories arising from rings, alge¬ 
bras, and bimodules. A iF-theory for 2-categories allows us to work directly with this 
2-dimensional algebra. 

One important general example is that of the bicategory ModR of finitely generated 
modules over a bimonoidal category i?, defined in [BDR04]. By results of [BDRRll] and 
[Osol2], the bicategorical iF-theory of CMocCr is equivalent to the iF-theory of the ring 
spectrum KR. In the case when R is the topological category of finite dimensional com¬ 
plex vector spaces, we get that the iF-theory spectrum of connective complex topological 
iF-theory, K(ku), is equivalent to K{2‘Vectc), where 2‘l2ectc is the bicategory of 2-vector 
spaces. Thus, K{ku) is the classifying spectrum for 2-vector bundles (see [BDR04]). 

We are also interested in the converse applicaiton, namely using iF-theory to pro¬ 
vide algebraic models for stable homotopical phenomena. This gives another motiva¬ 
tion to develop iF-theory for 2-categories, namely that 2-dimensional homotopical data 
is most naturally reflected in 2-dimensional algebra. The first Postnikov invariant of a 
connective spectrum is readily discernable in the algebra of permutative (l-)categories 
(see [J012]), but the most natural algebraic models for nth Postnikov invariants are 
n-categorical. 

In particular, we are interested in the homotopy theory of stable homotopy 2-types and 
a characterization in terms of the algebra of grouplike symmetric monoidal 2-groupoids. 
We develop this in a sequel, and explore applications to the Brauer theory of commuta¬ 
tive rings. 

The primary goal of this paper is to prove the following theorem. 

Theorem 1.1. There are equivalences of homotopy theories 

(T-2Cat,S) — (‘Perm2Cat,S) — (‘Perm^rayMon,S) 
and therefore induced equivalences of stable homotopy categories. 
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On the far left, we have F-objects in the category of 2-categories and 2-functors, and 
it is a relatively simple exercise in model category theory (see Proposition 2.16) to show 
that this is yet another model for the homotopy theory of connective spectra. On the 
far right, we have permutative Gray-monoids (Definition 3.27) which model symmetric 
monoidal bicategories categorically. In the middle, we have permutative 2-categories 
(Definition 3.44). These model symmetric monoidal bicategories homotopically but not 
categorically, and admit a iF-theory functor landing in r-2-categories which is simpler 
and better behaved than the iF-theory functor defined on all permutative Gray-monoids. 
In each case, we have a notion of stable equivalence, denoted S, and the resulting ho¬ 
motopy theories are constructed using relative categories and complete Segal spaces. 
Thus we see that Theorem 1.1 gives an equivalence of homotopy theories, and not just 
homotopy categories, between connective spectra and symmetric monoidal bicategories. 

These same techniques can be applied in the 1-categorical case to generalize [ManlO, 
Theorem 1.3] to an equivalence of homotopy theories between F-categories and symmet¬ 
ric monoidal categories with their respective stable equivalences. 


Outline. In this section we outline the contents of the paper and explain how they 
combine to prove the main result. 

In Section 2 we review some preliminary homotopy theory. In Section 2.1 we recall 
the basic theory of complete Segal spaces necessary for our work. In Section 2.2 we 
define F-objects in the category of 2-categories and show that these model all connective 
spectra. 

In Section 3 we describe a number of different S 3 mimetric monoidal structures on 
2-categories or bicategories. We show that every symmetric monoidal bicategory is (cat¬ 
egorically) equivalent to a permutative Gray-monoid (Definition 3.27) and every sym¬ 
metric monoidal pseudofunctor can be replaced, up to a zigzag of strict monoidal equiva¬ 
lences, by a strict monoidal functor between permutative Gray-monoids. We also define 
permutative 2-categories (Definition 3.44), a stricter notion of primarily homotopical 
interest. We will eventually show that every permutative Gray-monoid is weakly equiv¬ 
alent to a permutative 2-category—see Proposition 6.30 and Theorem 6.44. 

Section 4 establishes the groundwork we need for general diagrams of 2-categories. 
The essential concepts are a notion of lax maps between diagrams and a Grothendieck 
construction on symmetric monoidal diagrams. The latter is necessary to define the 
inverse to iF-theory, and the former is necessary to define the lax unit for iF-theory and 
its inverse. We end with a construction which takes as input lax maps and produces 
spans of strict maps. This is the key construction which allows us to replace the lax unit 
of Section 7.1 with a zigzag of strict equivalences. 

In Section 5 we define the inverse to our iF-theory functor. It might seem strange 
to define an inverse to iF-theory before defining iF-theory itself, but the majority of our 
methods in this section are entirely standard techniques in enriched category theory or 
2-category theory. The results follow from our work in Section 4. 

In Section 6 we define the iF-theory functor, or more precisely two different iF-theory 
functors, one for permutative Gray-monoids and one for permutative 2-categories. We 
also study the composite of iF-theory followed by its inverse, and show this is naturally 
weakly equivalent to the identity functor on permutative Gray-monoids. 

The final section of the paper. Section 7, studies the composite of the inverse iF-theory 
functor followed by iF-theory, and in particular a unit for a putative adjunction between 
these two functors. Such a unit exists only as a lax map of diagrams, but we show that 
this lax unit is a stable equivalence and use this to prove our main theorem in two parts. 
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Theorem 7.25 establishes the right-hand equivalence, and Theorem 7.27 establishes the 
left-hand equivalence. 
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of the MSRI. For helpful conversations, the authors wish to particularly thank Peter 
May, Mike Mandell, and Chris Schommer-Pries. 

The first author was supported by EPSRC 134023. This material is partially based on 
work supported by the National Science Foundation under grant number 0932078 000 
while the third author was in residence at the Mathematical Sciences Research Institute 
in Berkeley, California, during the Spring 2014 semester. 

2. Preliminaries 

This section will introduce some of the background homotopy theory we will use 
throughout the paper. Our main result. Theorem 1.1, establishes equivalences between 
three different homotopy theories, and for this we use the machinery of complete Segal 
spaces [RezOl]. We give the relevant definitions and some very basic results in Sec¬ 
tion 2.1. Since our ultimate goal is to show that connective spectra can be modeled 
categorically, we must choose how to represent these spectra for the comparison. Here 
we have chosen to use F-spaces, together with their class of stable equivalences, as our 
basic notion of the homotopy theory of connective spectra. Therefore the second goal of 
this section is to show that we can use 2-categories with their Thomason model structure 
instead of spaces when thinking about F-objects, and we explain this in Section 2.2. We 
also recall the category F itself, together with some related and useful categories, and fix 
some notation. 

2.1. Complete Segal spaees. Complete Segal spaces are bisimplicial sets satisfying 
certain homotopical properties, and the complete Segal space model structure on bisim¬ 
plicial sets is constructed as a localization of the Reedy model structure. We will assume 
some familiarity with these concepts; the interested reader can consult [RezOl, Hir03]. 
It should be noted that this theory can be easily taken as a black box: Corollary 2.9 
suffices on its own for all of our applications. 

Definition 2.1. A bisimplicial set W is a complete Segal space [RezOl] if 

• it is fibrant in the Reedy model structure on bisimplicial sets, 

• for each n, the Segal map X(n) —<■ Xll) x^(o) ••• x;f(o)A’(l) is a weak equivalence 
of simplicial sets, and 

• the map Map(E, W) — Map(A[l],X) = WCl), induced by the inclusion of the arrow 
category into the free living isomorphism (where we take nerves, and then treat 
the resulting simplicial sets as discrete bisimplicial sets), is a weak equivalence 
of simplicial sets. 

One of the main results of [RezOl] is the following. 

Theorem 2.2. There is a model structure on the category of bisimplicial sets which is a 
left Bousfield localization of the Reedy model structure such that the fibrant objects are 
precisely the complete Segal spaces. 

In practice, one constructs complete Segal spaces from model categories, or more gen¬ 
erally relative categories. 

Definition 2.3. A relative category is a pair (C,W) in which C is a category and W is a 
subcategory of C containing all of the objects. A relative functor F: (C, W) -> (C', W') is a 
functor F : (3 — 6' such that F restricts to a functor W — W'. 
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Notation 2.4. Let (C,W) be a relative category, and let A be any category Then (S, W)'^ 
will denote the category whose objects are functors — C and whose morphisms are 
those natural transformations with components in W. 

We let N denote the usual nerve functor N : Cat — sSet. 

Definition 2.5. Let (C,W) be a relative category. The classification diagram of (C, W) is 
the bisimplicial set 3sf(C, W) given by 

where as usual A[u] is the category of n composable arrows. 

The classification diagram of a relative category is rarely a complete Segal space, one 
must usually take a fibrant replacement. This can often be done using only a Reedy fi- 
brant replacement (see [RezOl, Hir03]), but for an arbitrary relative category one some¬ 
times need to take a fibrant replacement in the complete Segal space model structure. 

Definition 2.6. Let (C,W) be a relative category. The homotopy theory o/‘(C,W) is given 
by a fibrant replacement of the classification diagram of (C,W) in the complete Segal 
space model structure. We write such a fibrant replacement as i?!N(C,W). A relative 
functor F: (Q, W) — (S', W') is an equivalence of homotopy theories if the morphism RyiF 
is a weak equivalence in the complete Segal space model structure. 

Recall the hammock localization [DK80] of a relative category (C, W) is a simplicially- 
enriched category L^(C,W). One key property of hammock localization is that the cat¬ 
egory of components 7ro^^(C,W) is equivalent to the categorical localization C[W“^]. 
A DK-equivalence of simplicially-enriched categories is a simplicially-enriched functor 
which induces weak equivalences on mapping simplicial sets and for which the induced 
functor on categories of components is an equivalence of categories. 

Proposition 2.7 ([BK12, 1.8]). A relative functor is an equivalence of homotopy theories 
if and only if it induces a DK-equivalence on hammock localizations. 

One can actually say something stronger using [Toe05], namely that the classification 
diagram of a relative category is equivalent to the hammock localization, so that both 
give the same notion of homotopy category. 

The following lemma is an immediate consequence of the complete Segal space model 
structure being a localization of the Reedy model structure on bisimplicial sets. 

Lemma 2.8. Let F: (C, W) — (C','W') be a relative functor with the property that compo¬ 
sition with F induces a weak equivalence of categories 

w[(e, - w((e', 

for each n. Then F is an equivalence of homotopy theories. 

Corollary 2.9. Let F : (S,W) -> (C',W'),(t : (S', W') — (C, W) be relative functors and let 
a: FG ^ id,;6: GF ^ id be natural transformations. If the components of a are all in 
W' and the components of fi are all in W, then F,G induce weak equivalences between 
i2N(C,W) and i?!N(S',W') in the complete Segal space model structure. This conclusion 
remains valid if a,p are replaced with any finite zigzag of transformations between rel¬ 
ative functors such that the components of the zigzag replacing a are all in W' and the 
components of the zigzag replacing p are all in W. 

Proof The transformations a, f induce weak homotopy equivalences between the nerves 
of S, S', and thus of as well. The hypotheses on the components of a,fi ensure 

that they restrict to natural transformations when the morphisms of QAn\^QiMn\ 
restricted to those maps which are componentwise in W, W', respectively. □ 
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2.2. r-2-categories. For a natural number m > 0 we let m be the set with m elements 
m] where 0 = 0. We let be the pointed set {0,1,..., m} with basepoint 0. 

• denotes the category with objects m and maps of sets. 

• ^ denotes the category with objects for m > 0 and pointed maps. 

Notation 2,10. Throughout, we let ZCat denote the (l-)category of 2-categories and strict 
2-functors. We let ZCat‘i denote the 2-category of 2-categories, 2-functors, and 2-natural 
transformations. 

Definition 2.11. For any category C with a terminal object *, a T-object W in C is a 
functor X: ^ — C such that W(0_^) = *. The term reduced is also used for this condition 
on X(O^). We will denote by F-S the category of F-objects and natural transformations. 
We will denote by =^-6 the category of all functors —<■ Q, and then F-C is the full 
subcategory of =^-6 consisting of reduced ^-diagrams in C. 

Our iF-theory will produce F-2-categories, where Segal’s category F is the opposite of 

There are several possible definitions of nerve of a 2-category. However there are 
natural weak equivalences connecting any pair of such definitions (see [CCGIO]) so it is 
not necessary to choose a particular classifying space functor in order to make the next 
definition. 

Definition 2.12, Let ^1,23 be 2-categories, and F : 01 — 23 be a 2-functor between them. 

i. F is an equivalence of 2-categories if each object 6 e 23 is equivalent to Fa for some 
a e 01, and if each functor 0l(a,a') — 23(Fa,Fa') is an equivalence of categories. 
a. F is a weak equivalence if the induced map on nerves NF : W01 — W23 is a weak 
equivalence of simplicial sets. 

Remark 2.13. For the definition of equivalence of 2-categories above, it is useful to re¬ 
call that two objects b,b' in a 2-category 23 are equivalent, or internally equivalent, if 
there exist 1-cells f : b ^ b',g : b' ^ b and isomorphism 2-cells a : fg = idb',P : gf = id^. 
Similarly, a 1-cell /": 6 — 6^ is an internal equivalence in 23 if g,a,p exist as above. One 
can then check that the definition of equivalence of 2-categories given above amounts 
to what is usually called a biequivalence. It is not the case, though, that if a 2-functor 
F : 01 — 23 is a biequivalence then there is necessarily a 2-functor G : 23 — 01 which is a 
biequivalence and a weak inverse for F. In general, one can only produce such a G as a 
pseudofunctor. 

There are two model structures on the category of 2-categories and 2-functors. The 
first has equivalences as its class of weak equivalences, and was established by Lack 
[Lac02b, Lac04]. The second, called the Thomason model structure, has the weak equiv¬ 
alences (as given in the definition above) for its class of weak equivalences (in the model 
categorical sense), and was established by [WHPT07] with corrections by [AM13]. By 
standard arguments, every equivalence is a weak equivalence, so any functor which in¬ 
verts weak equivalences also inverts equivalences. Further, any functor inverting weak 
equivalences must identify 2-functors with a 2-natural (or lax, or oplax) transformation 
between them by [CCGIO]. In Section 4.2 we will express this fact using a functorial 
path object so that we can apply the same technique to diagrams of 2-categories. 

Notation 2,14, Let ho.^-ZCat denote the category obtained from .^-ZCat by inverting 
the maps which are levelwise weak equivalences, and h.oT-ZCat denote the category ob¬ 
tained from T-ZCat by inverting the maps which are levelwise weak equivalences. 
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Remark 2.15. Since the Thomason model structure on 2Cat is cofihrantly generated, we 
can produce the homotopy category h.o^-ZCat using the generalized Reedy model struc¬ 
ture in which weak equivalences are levelwise. As noted in the passing remark of [BF78, 
p. 95], this restricts to a generalized Reedy model structure on T-2Cat because for each 
n>l the category of -objects in 2Cat has the projective model structure. 

The Quillen equivalence between sSct and 2Cat of [WHPT07, AM13] 3 delds a Quillen 
equivalence between the respective generalized Reedy model structures on ^-sSet and 
^-2Cat. Since both functors of the adjunction between sSet and 2Cat preserve the ter¬ 
minal object, the corresponding adjunction between ^-sSet and ^-2Cat restricts to give 
the following. 

Proposition 2.16. There is a Quillen equivalence between T-sSet and Y-2Cat, both with 
the model structures described above. 

Thus we can transport definitions directly from the context of T-spaces (here seen as 
F-simplicial sets) to r-2-categories. Proposition 2.16 implies, in particular, that h.oY-2Cat 
is locally small. 

Definition 2.17. Let A be a r-2-category. 

i. Let ik ■ n^ —'1+ denote the unique map sending only k to the non-basepoint 
element in 1^. Then X is special if the map X{n^) — induced by all the 

lA; is a weak equivalence of 2-categories. 

a. A special r-2-category X is very special when noX{l_^_) is a group under the oper¬ 
ation 

TTo-X'd+l X jioX{l_^) = 7ioX{2_^) noX{l_^) 
where the isomorphism is induced by the weak equivalence X{2^) — 

Definition 2.18. A map f :X in T-2Cat is a stable equivalence if the function 

f* ■.\ioT-2Cat{Y,Z)^\ioT-2CatiX,Z) 
is an isomorphism for every very special r-2-category Z. 

Notation 2.19. Let YioY-2Cat denote the category obtained from T-2Cat by inverting the 
stable equivalences, and HoP-^^et denote the category obtained from T-sSet by inverting 
the stable equivalences. 

Definition 2.20. Let W denote the collection of weak equivalences in T-2Cat and S the 
collection of stable equivalences. Then {T-2Cat,W) and {T-2Cat,§) are the respective 
relative categories. Similarly, (P-^^et, W) is the relative category of P-simplicial sets and 
levelwise weak equivalences, and (P-55et,S) is the relative category of P-simplicial sets 
and stable equivalences. 

Note that HoP-55et is (equivalent to) the full subcategory of the stable homotopy cate¬ 
gory whose objects are connective spectra [BF78]. The remarks above prove the following 
theorem. 

Theorem 2.21. Applying the adjunction between 2Cat and sSet levelwise, we obtain an 
adjunction between T-2Cat and Y-sSct. This induces an equivalence of homotopy theories 

{T-2Cat,§) — (P-55et,S) 

and therefore an equivalence of stable homotopy categories 

HoP - 2Cat —»HoF - sSet. 


if-THEORY FOR 2-CATEGORIES 


8 


3. Symmetric monoidal 2-categories 

In this section we give basic results on symmetric monoidal structures for 2-categories 
and bicategories. We first outline the general theory of symmetric monoidal bicategories 
in Section 3.1 and then describe the stricter notions of permutative Gray-monoid and 
permutative 2-category in Sections 3.3 and 3.4, respectively. Both descriptions make 
use of the Gray tensor product, which we recall in Section 3.2. 

3.1. Symmetric monoidal bicategories. While our main objects of study, permuta¬ 
tive Gray-monoids and permutative 2-categories, are 2-categories (see Definition 3.27 
and Definition 3.44), it is important for us to use some of the more general theory of 
symmetric monoidal bicategories. Since we use only some main results of this theory 
and not the particular details of many definitions, we only sketch the notions of sym¬ 
metric monoidal bicategory together with functors and transformations between them. 
Good references for these details include [SPll, McCOO, LaclO, CG14a]. In this sec¬ 
tion, functor always means pseudofunctor, transformation always means pseudonatural 
transformation (which we will only indicate via components), and equivalence always 
means pseudonatural adjoint equivalence. 

Definition 3.1 (Sketch, see [SPll, Defn. 2.3] or [CG14a]). A. symmetric monoidal bicat¬ 
egory consists of 

• a bicategory “B, 

• a tensor product functor B x B — B, 

• a unit object e e obB, 

• an associativity equivalence {xy)z ^ x{yz), 

• unit equivalences xe ^x^ex 

• four invertible modifications between composites of the unit and associativity 
equivalences 

• a braid equivalence (i:xy ^ yx, 

• two invertible modifications (denoted R — [-,R-\ —) which correspond to two in¬ 
stances of the third Reidemeister move, 

• and an invertible modification (the syllepsis, v, which has components indexed 
by pairs of objects) between pop and the identity 

satisfying three axioms for the monoidal structure, four axioms for the braided structure, 
two axioms for the sylleptic structure, and one final axiom for the symmetric structure. 

Remark 3.2. In the theory of monoidal categories, there are notions of braided and sym¬ 
metric structures, but a sylleptic structure is a new intermediate structure that only 
appears in the 2-categorical context. The syllepsis axioms compare Vxy,z with the com¬ 
posite of Vx,z and Vy^z (and similarly in the second variable), while the S3mimetry axiom 
ensures that there is a unique isomorphism between p^ and p. Moreover, the coherence 
theorem for symmetric monoidal bicategories in [GO 13] states that the axioms in this 
definition imply there is a unique structural isomorphism between any compositions of 
the associativity, unit, and braiding equivalences which represent the same permutation 
of objects. 

Definition 3.3 (Sketch, see [SPll, Defn. 2.5]). A symmetric monoidal pseudofunctor 
7^ : B — S consists of 

• a functor : B — C, 

• a unit equivalence 7^(6®) ^ eg, 

• an equivalence for the tensor product FxFy - F{xy), 
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• three invertible modifications between composites of the unit and tensor product 
equivalences, and 

• an invertible modification U comparing the braidings in 23 and C 

satisfying two axioms for the monoidal structure, two axioms for the braided structure, 
and one axiom for the symmetric (and hence subsuming the sylleptic) structure. 

Definition 3.4 (Sketch, see [SPll, Defn. 2.7]). A symmetric monoidal transformation 
a : F —» G consists of 

• a transformation a : F —► G and 

• two invertible modifications concerning the interaction between a and the unit 
objects on the one hand and the tensor products on the other 

satisfying two axioms for the monoidal structure and one axiom for the symmetric struc¬ 
ture (and hence subsuming the braided and sylleptic structures). 

The following is verified in [SPll]. Note that we have not defined symmetric monoidal 
modifications as we will not have any reason to use them in any of our constructions. 

Lemma 3.5. There is a tricategory of symmetric monoidal bicategories, symmetric mon¬ 
oidal pseudofunctors, symmetric monoidal transformations, and symmetric monoidal 
modifications. 

We will need to know when S 3 mimetric monoidal pseudofunctors or transformations 
are invertible in the appropriate sense. 

Definition 3.6. A symmetric monoidal biequivalence : 23 — S is a symmetric monoidal 
pseudofunctor such that the underlying functor 2^ is a biequivalence of bicategories. 

Definition 3.7. A symmetric monoidal equivalence a : F —► G between S 3 mimetric mon¬ 
oidal pseudofunctors is a S 3 mimetric monoidal transformation a : F —► G such that the 
underljdng transformation a is an equivalence. This is logically equivalent to the condi¬ 
tion that each component 1-cell aj, :Fb ^ Gb is an equivalence 1-cell in S. 

The results of [Gurl2] can be used to easily prove the following lemma, although the 
first part is also verified by elementary means in [SPll]. 

Lemma 3.8. Let F,G : X ^ Y be symmetric monoidal pseudofunctors, and a : F —» G a 
symmetric monoidal transformation between them. 

• F :X is a symmetric monoidal biequivalence as above if and only if it is an 
internal biequivalence in the tricategory SiM'Bicat. 

• a : F —*• G is a symmetric monoidal equivalence if and only if it is an internal 
equivalence in the bicategory StM‘Bkat{T>, S). 

We now come to the definition and results from [SPll] that are most important for 
our construction of if-theory later. 

Definition 3.9 ([SPll, Def 2.28]). A symmetric monoidal bicategory 23 is a quasi-strict 
symmetric monoidal 2-category if 

• the underlying monoidal bicategory of 23 is a Gray-monoid (see Definition 3.16), 

• the braided structure is strict in the sense of Grans [Cra98], and 

• the following three additional axioms hold. 

QSl The modifications R _|-,ii-|_ ,v are all identities. 
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QS2 The naturality 2-cells 




lb 

- >a 

b 

ab 

-> ab 


- Pfi 

P 

P 


= Pig 


ba 


!/■ 


^ba' 


ba 




^b'a 


for the pseudonatural transformation are identities. 

QS3 The 2-cells (see Definition 3.15) are the identity for any 1-cells f,g. 

Remark 3.10. 

i. The first axiom above implies that the tensor product is given by a cubical func¬ 
tor, and that this operation is strictly unital and associative. It is the functori- 
ality isomorphism for the tensor product as a cubical functor that gives rise to 
the 2-cells Z that appear in (QS3). We will discuss cubical functors and their 
properties in the next section. 

a. Our version of (QS3) is not exactly as it is presented in [SPll], but it is equivalent 
using the cubical functor axioms. We find this version more amenable to our later 
work. 


There is also a stricter notion of morphism that will be of interest to us. 

Definition 3.11. A strict functor F :‘B ^ C between symmetric monoidal bicategories is 
a strict functor of the underlying bicategories that preserves all of the structure strictly, 
and for which all of the constraints are either the identity (if this makes sense) or unique 
coherence isomorphisms from C. 

Remark 3.12. There is a monad on the category of 2-globular sets whose algebras are 
symmetric monoidal bicategories. Strict functors can then be identified with the mor- 
phisms in the Eilenberg-Moore category for this monad, and in particular symmetric 
monoidal bicategories with strict functors form a category. This point of view is crucial 
to the methods employed in [SPll]. 


The following strictification theorem of [SPll] enables us to restrict attention to quasi- 
strict symmetric monoidal 2-categories. Its proof relies heavily on the coherence theorem 
for symmetric monoidal bicategories in [GO 13]. 

Theorem 3.13 ([SPll, Thm. 2.97]). Let ‘Bbe a symmetric monoidal bicategory. 

i. There are two endofunctors, T> and T> ^ of the category of symmetric 
monoidal bicategories and strict functors between them. Any symmetric monoidal 
bicategory of the form is a quasi-strict symmetric monoidal 2-category, 
a. There are natural transformations (-)‘^ => id,(-)‘^ => (-)‘?®^ When evaluated at a 
symmetric monoidal bicategory B, these give natural strict biequivalences 

B — B'^ — B'?®^ 

Hi. For a symmetric monoidal pseudofunctor F :T> ^ Q, there are strict functors F‘^ : 
B® ^ : B*^®^ ^ C*^®^ such that the right hand square below commutes and 

the left hand square commutes up to a symmetric monoidal equivalence. 


B ^ 

F 


B® - 

QC _ 




pqst 

^ Qqst 
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We will need a strengthening of the above result in the special case that we begin 
with quasi-strict symmetric moniodal 2 -categories instead of the more general symmet¬ 
ric monoidal bicategories. 

Theorem 3.14. Let “B be a quasi-strict symmetric monoidal 2-category, 
i. There is a strict functor v: — B such that 


BC -> rj^qst 

B 

commutes, where the unlabeled morphisms are those from Theorem 3.13. In par¬ 
ticular, V is a strict symmetric monoidal biequivalence, 
a. For a symmetric monoidal pseudofunctor : B — C with B,C with both quasi- 
strict, the square below commutes up to a symmetric monoidal equivalence. 




i^qst 

jpqst 

(oqst 


-^B 


-^e 


Proof. The first statement follows from the general theory of computads developed in 
[SPll] and the calculus of mates [KS74]. We conclude that v is a strict symmetric mon¬ 
oidal biequivalence since the other two maps in the triangle are, and biequivalences 
satisfy the 2-out-of-3 property. The second claim follows directly from the third part of 
Theorem 3.13. □ 


In Theorem 3.42 we repackage the definition of quasistrict symmetric monoidal 2- 
category using the Gray tensor product. Before doing so, we give a basic review of the 
Gray tensor product in the next section. 


3.2. 2-categories and the Gray tensor product. Let 2Cat denote the category of 
strict 2-categories and strict 2-functors between them. We will often be concerned with 
a monoidal structure on 2Cat which is not the cartesian structure, but instead uses the 
tensor product defined below. For further reference, see [Gra74, GPS95, Gurl3]. 

Definition 3.15. Let A, B be 2-categories. The Gray tensor product of A and B, written 
i8> B is the 2-category given by 

• 0-cells consisting of pairs a®b with a an object of A and b an object of B; 

• 1-cells generated by basic 1-cells of the form f®l\a®b^a'®b for /": a — a' in 
A and 1® g:a®b —<■ a®b' for g :b —<■ b' inB, subject to the relations 

- {f^l){f'^l) = {ff')^l, 

- {l®g){l®g') = l®{gg') 

and with identity 1-cell id i8i 1 = 118 > id; and 

• 2-cells generated by basic 2-cells of the form a is> 1, 1 is> 5, and Z/-^ : {f is> 1)(1 ^ g) = 
(1 is> g){f is> 1) subject to the relations 

- (a i8> l)-(a'is> 1) = (a • a'lis* 1, 

- (l<8>5)-(l<8>d') = l'S>(d-d'), 

where • can be taken as either vertical or horizontal composition of 2-cells, to¬ 
gether with the axioms below for 2-cells of the form Lf g. 
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l ®/2 






The basic properties of the Gray tensor product are summarized below. 

i. The unit object for this monoidal structure is the terminal 2-category, just as it 
is for the cartesian monoidal structure. 

a. This monoidal structure is closed, with corresponding internal horn functor de¬ 
noted [!B, C]. The 0-cells of [!B, S] are the 2-functors F -.“B ^ Q, the 1-cells a:F—^G 
are the pseudonatural transformations from to G, and the 2-cells T : (3 are 

the modifications. In particular, each functor — 18 > 13 has a right adjoint [13, —] and 
therefore preserves all colimits. 

Hi. This monoidal structure is symmetric, with t : yii8>13 — 13i8>yi sending ai8>6 to b<^a, 
/■|8 >lto li8>gtogi8>l, similarly on 2-cells, and then extended on arbitrary 1- 
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and 2-cells in these generators by 2-functorialiy. On the cell we then have 

iv. This monoidal structure also equips 2Cat with the structure of a monoidal model 
category using the canonical model structure developed in [Lac02b], although we 
will not make use of this structure here. 

For the reader new to the Gray tensor product, perhaps the most helpful feature to 
remark upon is that the 1- and 2-cells are generated by certain basic cells subject to 
relations. In particular, an arbitrary 1-cell of .A i8> 13 has the form 

(/l I8> 1 )( 118 > gl) • • • (/"re 1)(1 An) 

for some natural number n and some 1-cells fi of A and gi of 13. 

As with all closed, symmetric monoidal categories, we not only get an isomorphism of 
hom-sets 

2Cat{A <8> ®, e) = 2Cat{A, [®, 6]), 

but an isomorphism of horn-objects, in this case 2-categories, of the form 

[A^^,e] = [A,[‘B,eM 

In particular one can transport pseudonatural transformations and modifications be¬ 
tween the tensor product and hom-2-category side. 

Definition 3.16. A Gray-monoid is a monoid object in 2Cat with the Gray tensor product, 
i8>. This consists of a 2-category S, a 2-functor 

®: ei8>e-> e, 

an object e of C satisfying associativity and unit axioms. 

The Gray tensor product has another universal property relating it to the notion of 
cubical functor. 

Definition 3.17. A pseudofunctor F : Ai x A 2 x ••• x An —>• 13 is cubical if the following 
condition holds: 

if ■,gn) is a composable pair of morphisms in the 2-category Ai x 

yi 2 X • • -y-An such that for all i > j, either gi or fj is an identity map, then the comparison 
2-cell 

fp'Fifl,f2,---,fn)°Figl,g2,---,gn)^F[{fi,f2,---,fn)°igl,g2,---,gn)] 

is an identity. 

When n = 1, it is easy to check that a cubical functor is the same thing as a 2-functor. 
When n = 2, we have the following characterization, a proof of which appears in either 
[GPS95] or [Gurl3]. 

Proposition 3.18. A cubical functor F : Ai x A 2 —' 13 determines, and is uniquely deter¬ 
mined by 

i. For each object ai e obAi, a strict 2-functor : A 2 —' 13, and for each object 
02 £ obA 2 , a strict 2-functor ■^02 : Ai ^ 13, such that for each pair of objects ai,a 2 
in Ai,A 2 , respectively, the equation 

FaM2) = Facial) := F{ai,a2) 


holds; 
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a. For each pair of 1-cells fi'.ai~* a\, /’2 : 02 ^2 respectively, a 2-cell 

isomorphism 


F{a\,a2) 


Fa^(h) 


-^F{ai,a'2) 


-h.h 






F{a\,a2) 


Fa'fh) 


-^F{a'-^,a'2) 


which is an identity 2-cell if either f\ or f 2 is an identity 1-cell; 
subject to the following 3 axioms for all diagrams of the form 


(fi/2) 


( 01 , 02 ) 


]^{ai,a2) (OjjOg) 


(hi,h2) 


-4(o",o") 


(gUg2) 


in Ai X yi 2 . 


Fajf2) 



Fajf2) 

F(ai,a2) - )■ F{a\,a'p 


F(a’[,a2) ■ 


F(ai,a2) 


Fa'fh) 


F(al,a’p 


F(a'[,a2) 


Fajh) 


-4- F(ai,a!,) 


Fa2(h) 

U2; 

F^h) 


, 

Fa'fh) 

. 


F(a\ 

, 02 )- > F(a' 

,a'p = Fa^ihifi) 

1)2; 

Fa2(hl) 

1)2; 

Fa' ihl) 

2 



- 

, 

- 


FadhJP 


Fa'fh) 


-4 F(a\,a’p 
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^’.l(/'2) Fa^(h2) 

F(ai,a 2 ) - > FCai.Og)->• ^(01,02') 


Fa,(fl) 



liZ 




FAf^) 

FM 

.. , 


Fa''(h) 


F(a\,a2) ■ 


-)■ F(a\,a'2) ■ 


F(a\,al) 


Fa^^h^h) 

F{ai,a2) - 


■> F(.ai,a'0 


Fa^(.fl) 


liZ 




F(a\,a2) 


Fa'^(h2f2) 


■> F(a\,al) 


The following proposition is easy to check, and appears in [Gurl3]. 

Proposition 3.19. There is a multicategory 2Catc whose objects are 2-categories and for 
which the set 

2Catc{A\,A2 ,... ,An,T>) 

consists of the cubical functors yii x • • • x An T>. 

Theorem 3.20. Let A, 23, and S be 2-categories. There is a cubical functor 

c Ay-T> ^ A®T>, 

natural in A and 23, such that composition with c induces an isomorphism 

2CatAA, S; e) = 2Cat{A <8> C). 

Sketch proof see [Gurl3]. We define c using Proposition 3.18. We define the 2-functor Ca 
by 


Ca(b) = {a,b) 

CaC/’) = (!«,/■) 

Ca(a) = (li^,a); 

the 2-functor cj, is defined similarly. The 2-cell isomorphism Z/-^ is the same Lf^g that 
is part of the data for yi i 8 > 23. 

To prove that this cubical functor has the claimed universal property, assume that 
2<’:yix23 — Sisa cubical functor. We define a strict 2-functor 2^ : /1 181 23 — C by the fol¬ 
lowing formulas. 


F{a,b) = F{a,b) 

Fif,i)=Fb(n 

F{l,g) = Fa{g) 

F\a,l) = Fbia) 

F(l,l3) = Fa(l3) 

= Zf 

f,g f,g 

□ 

For our discussion of permutative Gray-monoids later, we will need the notion of an 
opcubical functor. 
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Definition 3.21. A pseudofunctor : Ai x A 2 x • • • x An — 23 is opcubical if the following 
condition holds: 

if ■,gn) is a composable pair of morphisms in the 2-category Ai x 

yi 2 X • • -y-An such that for all i < j, either gi or fj is an identity map, then the comparison 
2-cell 

(p-Fifl,f2,...,fn)°Figl,g2,...,gn)^F[ifl,f2,...,fn)°{gl,g2,...,gn)] 

is an identity. 

As the difference between a cubical functor and an opcubical one is merely a matter 
of ordering, we immediately get the following lemma. 

Lemma 3.22. There is a bijection, natural in all variables, between the set of cubical 
functors A y “B -* G and the set of opcubical functors 23 x A — C. In particular, if the 
pseudofunctor F : Ay B —<■ G is cubical, then 

ByA = AyB-^G 


is opcubical. 

If 2^ : A X 23 — C is cubical, we can produce another opcubical functor F*, this time 
with source A x 23, by defining 

F*{f,g) = F{f,l)F{l,g) 

and replacing the necessary structure 2-cells with their inverses. This process was intro¬ 
duced in [GPS95] and is called nudging. One can check that F* = F as pseudofunctors 
in the 2-category of 2-categories, pseudofunctors, and icons [LaclO], and therefore we 
obtain an isomorphism between the set of cubical functors A x 23 — C and the set of opcu¬ 
bical functors A x 23 — S. This procedure, together with the lemma above, is one method 
for giving the symmetry isomorphism for the Gray tensor product. Moreover, one can 
show that the map from the Gray tensor product to the cartesian one A i8> 23 — A x 23 
induced by the identity 2-functor A x 23 — A x 23 viewed as a cubical functor is a map 
of symmetric monoidal structures. It is not hard to check, though, that the universal 
cubical functor c:Ax23-^Ai8>23is only symmetric up to an invertible icon. 

Lemma 3.23. Let F -.AyB^G be a cubical functor, and let F : Ai8>23 G be the associated 
2-functor. Then the cubical functor associated to the 2-functor 

B^A^A^B^G 

is F*Tx, where F* is the opcubical functor associated to F as defined above. 

Proof We must show that F*Tx = Ft g, by checking that the two agree on generating 
cells, including cells of the form Lf^g. On generating cells arising directly from one of the 
copies of A, this is obvious. For the Lf^g’s, we have 

FT^iZf^g) = FiCLgj)-^) 

= (FiLgj))-^ 

= 

g,f 

= F*Tx(Lf^g) 


by the definition of t®, 2-functors of the form G for a cubical functor G, and the opcubical 
functor F*. □ 
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Notation 3.24. Given 1-cells f,g in a Gray-monoid, we let denote ®{f,g), where ® 
is the cubical functor associated to ®. Concretely, f ® g = (id ® o (/■ ® id). Similarly, for 
1-cells we let ®ifi = where now ® is the cubical functor associated 

to the iterated sum ®—>• C. 

The next two subsections will study two different strict notions of what one might 
consider a symmetric monoidal 2-category. The first is that of a permutative Gray- 
monoid which we will show is equivalent to the notion of quasi-strict symmetric mon¬ 
oidal 2-category introduced in [SPll]. We believe that this repackaging of the definition 
sheds conceptual light, and helps to motivate the second definition, that of a permuta¬ 
tive 2-category. While permutative 2-categories are not equivalent to permutative Gray- 
monoids in the categorical (or bicategorical, or even tricategorical) sense, we will later 
show that they do have the same homotopy theory. 

3.3. Permutative Gray-monoids. We begin with a reminder of the definition of a per¬ 
mutative category. 

Definition 3.25. A permutative category C consists of a strict monoidal category (C, ®, e) 
together with a natural isomorphism, 

CxC-^- >CxC 



C 


where t:CxC — CxCis the symmetry isomorphism in Cat, such that the following 
axioms hold for all objects x,y,z of C. 

• (^y,xPx,y ~ idxej 

• f^e,x ~ Ida; = (^x,e 

• (^x,y9z ~ ® (^x,z) °((^x,y ® 

Remark 3.26. It is relatively easy to check that this definition is logically equivalent 
to the definition of a symmetric monoidal category with underlying monoidal structure 
strict. 

Each of the axioms for a permutative category can be expressed in a purely dia¬ 
grammatic form and thus studied in other contexts. We do so now in the context of 
2-categories using the Gray tensor product. 

Definition 3.27. A permutative Gray-monoid C consists of a Gray-monoid (C, ®,e) to¬ 
gether with a 2-natural isomorphism, 

Ci8> C- - -^ Si8> C 



e 


where t: Ci 8>C — Si8>Cis the symmetry isomorphism in 2Cat for the Gray tensor product, 
such that the following axioms hold. 

• The following pasting diagram is equal to the identity 2-natural transformation 
for the 2-functor ®. 

1 
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• The following pasting diagram is equal to the identity 2-natural transformation 
for the canonical isomorphim 1 iS> C = C. 



• The following equality of pasting diagrams holds where we have abbreviated the 
tensor product to concatenation when labeling 1- or 2-cells. 


rid 


^ g®3 


idr 


^ 0®3 


®id 


-^e 


®2 




Remark 3.28. Although the definition of permutative Gray-monoid is analogous to the 
definition of permutative category, there is an important difference. Permutative cate¬ 
gories can be described as the algebras for a 2-monad on Cat, but no such description 
can be made for permutative Gray-monoids. This is because a 2-monad for permutative 
Gray-monoids would have as its underlying 2-category that of 2-categories, 2-functors, 
and 2-natural transformations. But there is no way to extend the Gray tensor product as 
a functor of categories i8>: 2Cat x 2Cat — 2Cat to a 2-functor of 2-categories with the same 
objects and 1-cells but 2-natural transformations as 2-cells: one can easily verify that 
there is no way to make a Gray tensor product of a pair of 2-natural transformations 
itself into a 2-natural transformation, it is only possible to produce a pseudonatural one. 
Therefore such a 2-monad does not exist. Nevertheless, we borrow heavily from the 
strategies in 2-dimensional algebra in dealing with permutative Gray-monoids, using 
such notions as strict and (op)lax functors. 


Remark 3.29. The definition of permutative Gray-monoid makes no mention of permu¬ 
tations of more than 3 objects, so the reader might wonder about the existence and 
uniqueness of something deserving to be called fi®fi\x®y®z®w = y®x®w®z. A priori, 
there are two such 1-cells, (id ® (i)o(p® id) and (/) ® id) o (id ® p). However in Proposi¬ 
tion 3.41 we will see that is the identity, so there is a unique 1-cell isomorphism for 
any permutation of objects. 


Definition 3.30. A strict functor : S — D of permutative Gray-monoids is a 2-functor 
: C — D of the underljdng 2-categories satisfying the following conditions. 


• Fiee) = ex), so that F strictly preserves the unit object. 

• The diagram 

FiSiF 

e^e- 


®e 



e- 


commutes, so that F strictly preserves the sum. 
• The equation 

*iF®F) = F*p^ 
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holds, so that F strictly preserves the symmetry. This equation is equivalent to 
requiring that 

f^F.,Fy=F(fx,y) 

as 1-cells from Fx®Fy = F{x®y) to Fy®Fx = F(y®x). 

Proposition 3.31. There is a category TermgraytMon of permutative Gray-monoids and 
strict functors between them. The underlying 2-category functor Termgraij9t(on —<■ 2Cat is 
monadic in the usual, 1-categorical sense. 

Definition 3.32. Let C, D be a pair of permutative Gray-monoids. A strict functor of 
permutative Gray-monoids F : C — D is a weak equivalence if the underlying 2-functor is 
a weak equivalence of 2-categories. We let (TermgrayiMon, W) denote the relative category 
of permutative Gray-monoids with weak equivalences, 

We also have the notion of lax functor. 


Definition 3.33. A lax functor : C — D of permutative Gray-monoids consists of 

• a 2-functor F :Q^ T> between the underljdng 2-categories, 

• a 1-cell 00 : e® FIoq), and 

• a 2-natural transformation 


ei8>e 

®e 


FsiF 


-^D<8>D 


J10 






subject to the requirement that the following diagrams commute for all objects x,y,z e 6. 


00*1 1*00 
eBFx - >Fe®Fx Fx®e - >Fx®Fe 



i®0 

Fx ® F(y ® z) 


Fix® y® z) 


Fx®Fy 


Fy®Fx 


■> F{x®y) 
F(y) 
■> Fiy®x) 


Just as one can compose lax monoidal functors between monoidal categories, it is 
possible to compose lax functors between permutative Gray-monoids. If iF,9o,6) is a lax 
functor C — D and iG,yro,'H') is a lax functor D — A, then the composite GF is given the 
structure of a lax functor with 1-cell 

i/'o „ G0O ^ 
e —► Ge —► GFe 
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and 2-natural transformation with components 

GFx ®GFy^ G{Fx ®Fy)^ GF(x ® y). 

There are two additional variants one might consider. 

Definition 3.34, A pseudofunctor F between permutative Gray-monoids is a lax 

functor in which both the structure 1-cell for the unit object and the 2-natural transfor¬ 
mation are isomorphisms. An oplax functor F consists of 

• a 2-functor F :Q^ T) between the underljdng 2-categories, 

• 3l l-ce\\ 6Q ■. F(e q) ex), s-nA 

• a 2-natural transformation 6 with components F(x®y)^Fx®Fy 
subject to axioms such as those in Definition 3.33 with all arrows reversed. 

It is clear that pseudofunctors are closed under composition, and one can define the 
composition of oplax functors in much the same way as it is defined for lax ones. 

Remark 3.35. A pseudofunctor in this sense is not the weakest possible notion, as it has 
an underlying 2-functor. 

Definition 3.36. A normal functor : C — D of permutative Gray-monoids is a functor 
(lax, oplax, or pseudo) for which 6q is the identity. 

Since the underlying morphism of a functor (of any kind) between permutative Gray- 
monoids is itself a 2-functors, the composite of two normal functors of the same kind will 
be another normal functor. Note also that every strict functor is already normal. 

Proposition 3,37, There are categories of permutative Gray-monoids with lax functors, 
oplax functors, and pseudofunctors; we denote these with the subscripts 1, op, and ps 
respectively. We also have categories whose maps are the normal variants of each, denoted 
with respecitve subscripts nl, nop, and nps. We have canonical inclusions 


‘PermQraytMon^Y —^ Terml^rayiMon^ 


TemigrayMon —> TermgrayMon^^^ —j. TermgrayMon^^ 


‘PermgraytMon^^^ — ‘PermgraytMon^^ 
which commute with the forgetful functors to 2Cat. 


We return now to a discussion of plain 2-categories without any monoidal structure 
in order to prove the equivalence between quasi-strict symmetric monoidal 2-categories 
and permutative Gray-monoids. 


Definition 3.38. Let A and 23 be 2-categories and let i^,G: A — 23 be pseudofunctors. 
A pseudonatural transformation a: F ^ G is a strict transformation if for each 1-cell 
f \ a ^ b, the 2-cell isomorphism 

af.Gf *aa = ah*Ff 

is the identity 2-cell. 


Remark 3.39. Note that when F,G in the definition above are strict 2-functors rather 
than pseudofunctors, strict naturality is what is usually called 2-naturality in the 2- 
categorical literature [KS74]. It will become clear below why we have introduced this 
additional layer of terminology. 
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Lemma 3.40. Let A, 23, and Q be 2-categories and let F,G\ Ay-'L Q be a pair of 
pseudofunctors. 

i. Assume that F,G are cubical, and F,G: A^F) —<■ Q are the associated 2-functors. 
Then there is an isomorphism between the set of pseudonatural transformations 
a: F ^ G and the set of pseudonatural transformations d: F ^ G. Furthermore, 
the following conditions are equivalent: 

• d is a 2-natural transformation, 

• a is a strict transformation, and 

• the components a/- 1 , ai^g are the identity for all 1-cells f in A and g in 23. 

a. Assume that F,G are opcubical, and F* ,G*: A®T> —<■ Q are the associated 2- 
functors. Then there is an isomorphism between the set of pseudonatural trans¬ 
formations a: F ^ G and the set of pseudonatural transformations d: F* ^ G*. 
Furthermore, the following conditions are equivalent: 

• d is a 2-natural transformation, 

• a is a strict transformation, and 

• the components af^i, ai^g are the identity for all 1-cells f in A and g in 23. 

Hi. Assume that F is cubical and G is opcubical, and F,G*: A®T> —<■ Q are the 

associated 2-functors. Then there is an isomorphism between the set of pseudo¬ 
natural transformation a: F ^ G and the set of pseudonatural transformations 
d: F ^ G*. Furthermore, the following conditions are equivalent: 

• d is a 2-natural transformation and 

• the components a/- 1 , are the identity for all 1-cells f in A and g in 23. 

Proof For the first two variants above, define damb = “a,6 for the 0-cell components and 
df^id = ocf,id,di^^g = for the 1-cell components on generators. The 1-cell components 
for a general 1-cell are forced by the axioms, and it is easy to check the pseudonaturality 
axioms as well as the equivalent conditions stated above. The same definitions work 
for the third variant, only note that af^g is not forced to be the identity even if both 

are since it must satisfy the axiom shown below where the single unlabeled 
isomorphism is from the pseudofunctoriality of G and is not necessarily the identity as 
G is only opcubical and not cubical. 


F{a,b) - — — >G(a,b) F{a,b) - — — >G(a,b) 




□ 


Proposition 3.41. Axioms (QSl) and (QS2) imply (QS3) in the presence of the others. 

Proof We must show that Z/- and Z^g g are identities. We do this for Z^g g below; the 
other case is similar. By the modification axiom for R, we have the indicated equality of 
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pasting diagrams: 

idffig 

affldfflc- ¥ a9b9c' ae6®c-> affidffic' 

/3®id 

6®a®c---^ 6®a®c' “1/3 “ 6®a®c “ ) /^ = | /3 

id®/3 

6®c®a-)■ 6®c'®a 6®c®a-> 6®c'®a 

id®^®^ id®g®id 

The two triangular regions marked with equal signs are identities by (QSl), and the two 
squares marked with equal signs are identities by (QS2). Thus the invertible 2-cell in 
the remaining square is an identity after whiskering by id ® ;6. But since id ® /i is itself an 
isomorphism 1-cell, this statement is true before whiskering, thus verifying (QS3). □ 

Theorem 3.42. There is an isomorphism of categories TemigrayiMon = qsSiMZCat. 

Proof Each of the categories above consists of 2-categories equipped with additional 
structure, together with 2-functors preserving all of that structure. Thus to construct 
the desired isomorphism, we merely have to show that to give the data for a permutative 
Gray-monoid structure is the same as to give the data for a quasi-strict structure, and 
similarly that such data satisfies the axioms for one structure if and only if it satisfies the 
axioms for the other. This will produce a bijection on objects, and moreover immediately 
imply a bijection on morphisms. 

Recall from Definition 3.9 that a quasi-strict S 3 mimetric monoidal 2-category consists 
of 

• a Gray-monoid C, with cubical multiplication -t- : C x C ^ C and unit object e, with 

• a strict braided structure in the sense of Grans [Cra98], the braiding of which we 
shall call b, such that 

• the modifications R-\ _ ,R _ \-,v are identities and 

• the naturality cells are identities. 

By Proposition 3.41, we have omitted axiom (QS3) as it is redundant, and we have given 
the multiplication as a cubical functor as that is how it appears in the source and target 
of 6. A permutative Gray-monoid, on the other hand, consists of 

• a Gray-monoid C, with multiplication given by a 2-functor ®: 618 > C — S, with 

• a 2-natural transformation f such that 

• / 6 " = 1 , 

• f is the identity when either object is the unit object, and 

• fx,yz is given as a composite of fx,y and I3x,z- 

In the presence of the rest of the quasi-strict structure, the strict braided structure 
reduces to the single axiom that be,x is the identity for any object x. Now the braiding 
6 is a pseudonatural transformation from an opcubical functor (by Lemma 3.22) to a 
cubical one, but it satisfies the conditions in the third variant listed in Lemma 3.40 so it 
induces a 2-natural transformation 

where we have written the cubical functor giving the multiplication as -i- and the associ¬ 
ated 2-functor as -(-. Since Tx is strict, it is easy to check that 


= id®// 

/ id®/3 

' 



S /3®id 

\ //®id 

' irlffirr 



(-t-OTx)*=+*OTx, 
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and by Lemma 3.23 the associated 2-functor is then -t-or®. Thus we see that the 
pseudonatural transformation b in the definition of a quasi-strict symmetric monoidal 
2-category, subject to the conditions in (QS2), corresponds to the 2-natural transforma¬ 
tion (3 in the definition of a permutative Gray-monoid. The only remaining difference 

between the two definitions is that the equation R _|_ = 1 is not explicitly required in 

the definition of a permutative Gray-monoid, but requiring both i; = 1 and i2-|_= 1 (the 

third and fifth axioms) shows that f3xy,z is the appropriate composite of (3x,z and by 
noting that the composite 

i(^x,z z) o (x iSi (iy^z^ ° Pz,xy 

is the identity and using the invertibility of (3. □ 

Remark 3.43. The note [Barl4] gives a slightly different repackaging of quasi-strict sym¬ 
metric monoidal 2-categories, together with a graphical calculus for 2-cells. Bartlett’s fo¬ 
cus is on constructing symmetric monoidal bicategories using generators and relations, 
so such a calculus is crucial for his application, while our focus is more theoretical. 

3.4. Permutative 2-categories. We now come to the second strict notion of symmetric 
monoidal bicategory that we will introduce. This notion is not equivalent to those studied 
thus far in the categorical sense, but it does have many nice properties such as being 
described by an operad (see Proposition 3.47). 

Definition 3.44. A permutative 2-category C consists of a monoid (C,®,e) in {ZCat, x), 
together with a 2-natural isomorphism, 

e X e ——> e X e 



e 


where t: CxC^CxSis the sjunmetry isomorphism in ZCat for the cartesian product, 
such that the same axioms hold as for permutative Gray-monoids once all the instances 
of is> are replaced with x. 

From a purely categorical point of view, permutative 2-categories are very special 
creatures. It is not true that every symmetric monoidal bicategory is symmetric mon¬ 
oidal biequivalent to a permutative 2-category (see [SPll, Example 2.30]). On the other 
hand, we will see that this is a natural structure to consider homotopically: every sym¬ 
metric monoidal bicategory is weakly equivalent (i.e., homotopy equivalent after passing 
to nerves) to a permutative 2-category. We prove this in Proposition 6.28 by proving that 
every permutative Gray-monoid is weakly equivalent to a permutative 2-category. In 
Theorem 6.44 we prove that this establishes an equivalence of homotopy theories. 

Proposition 3.45. Let {Q,®,f3) be a permutative Gray-monoid. Then the composite 

exc-e^e^e 

of the universal cubical functor c (see Theorem 3.20) with ®, together with (3 * 1^, give S 
the structure of a permutative 2-category if and only if ®oc is a 2-functor. 

Proof Since the axioms are the same, all that remains is to show that /) * Ic is 2-natural. 
By Lemma 3.40, (3 is 2-natural so (3 * Ic is a strict transformation from ®c to ®t®c. Let 
+: S X C — C be the cubical functor associated to ®, so that ®c = +. We know that the 
cubical functor associated to ®t® is +* ojx, so 

(3*lc: -t- —' +* oTx 

is a strict transformation. But by assumption, -I- = ®c is a 2-functor, so +* = -I- is a 
2-functor and strict naturality of * Ic is then 2-naturality. □ 
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We now turn to the 2-monadic aspects of the theory of permutative 2-categories. 

Definition 3.46. Let 2 Cat 2 denote the 2-category consisting of (small) 2-categories, 2- 
functors, and 2-natural transformations. 

Let EUfi he the translation category of viewed as a discrete 2-category. The 
give a symmetric operad in {2Cat, x) and thus a monad S on 2Cat. It is straightforward 
to check that this is actually a 2-monad on the 2-category 2Cat2. This is merely the Cat- 
enrichment of the operadic approach to permutative categories, and we therefore leave 
the proof of the next proposition to the reader. Note the contrast with Remark 3.28. 

Proposition 3.47. Permutative 2-categories are precisely the S-algebras in 2Cat2. 

Using the 2-monad structure on S, we can make the following definitions. We refer 
the reader to [BKP89] or [Lac02a] for the general definitions. 

Definition 3.48. A strict functor between permutative 2-categories is a strict S-algebra 
morphism. A pseudo, lax, oplax, or normal functor is, respecitvely, a pseudo, lax, oplax, 
or normal S-algebra morphism. 

Theorem 3.49. Permutative 2-categories, with any choice of morphism above, form a full 
subcategory of permutative Gray-monoids with the corresponding morphism type. 

Proof We describe the case of lax morphisms; the other cases are similar. A lax S- 
algebra morphism h: consists of [BKP89] 

• a 2-functor : C — D between the underlying 2-categories and 

• a 2-natural transformation 


se 


Sh 
(1 V 


>SD 


e 


h 




where the two vertical arrows are the S-algebra structures on S,D, 

satisfying two axioms. Using the structure of the operad S and following the calculations 
in [CG14b], we see that this amounts to the following data and axioms: 

• a 2-functor : C — D between the underlying 2-categories, 

• a 1-cell VQ-.e-j)—^ hieo), and 

• a 2-natural transformation 


6x6- — - >7)xV 


ffig 


(1 V 





6 


h 
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subject to the requirement that the following diagrams commute for all objects x,y ,0 £ C. 


Voffil IffiVo 

e®h{x) -> h{e) ® h{x) h{x) ® e-> h{x) ® h{e) 



lev 

h{x)®h{y®z) 


-> h{x®y®z) 


h{x) ® h{y) -)■ h(x®y) 

HP) 

h{y) ® h{x) --> h{y ® x) 

Thus we see that there is a bijection between lax S-algebra morphisms S — D and lax 
functors 6 — D in the sense of the cartesian analogue of Definition 3.33 in which all 
instances of i8> are replaced with instances of x. 

To complete the proof, we must show that if (/i,0,0o) is a lax functor between per- 
mutative 2-categories viewed as permutative Gray-monoids via Proposition 3.45, then 
{h,6 * lc,0o) is a lax functor using this cartesian analogue of Definition 3.33. Just as 
in Proposition 3.45, the axioms are the same so this reduces to showing that 0 * Ic is 
2-natural. This fact is easily verified using the same methods as those which show that 
I3*lc is 2-natural in the proof of Proposition 3.45. □ 

Definition 3.50. We let 'PermZCat denote the category of permutative 2-categories and 
strict functors. 

We have a relative category of permutative 2-categories and weak equivalences de¬ 
fined as follows. 

Definition 3.51. Let 6,2) be a pair of permutative 2-categories. A strict functor of 
permutative 2-categories : C — D is a weak equivalence if the underlying 2-functor is 
a weak equivalence of 2-categories. We let {t'erm2Cat,W) denote the relative category of 
permutative 2-categories with weak equivalences. 

4. Diagrams of 2-categories 

In this section we give the basic theory we will need for diagrams of 2-categories. In 
addition to diagrams indexed on we will use diagrams in 2Cat indexed on the category 
£/ of Definition 5.7. Therefore we present the theory for a general diagram category 

Definition 4.1. Given a category let ^-2Cat denote the category of functors and 
natural transformations from S! to 2Cat. 

Recall that P-objects in 2Cat are defined (via Definition 2.11) to be those functors 
A: ^ — 2Cat with ACO^) = *. 


P 
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We will need to consider a category whose objects are ^-2-categories but whose mor- 
phisms are lax in a particular sense—we describe this in Section 4.1 and describe trans¬ 
formations between them in Section 4.2. In Section 4.3 we describe a Grothendieck 
construction for ^-2-categories and lax maps between them. In Section 4.4 we extend 
this theory to symmetric monoidal diagrams for later use in Section 5.3. Finally, Sec¬ 
tion 4.5 gives a general construction which allows us to replace lax maps with spans of 
strict ones. 


4.1. Lax maps of diagrams. Recall that (small) 2-categories, 2-functors, and 2-natural 
transformations naturally organize themselves into a 2-category we denote 2 Cat 2 . 

Definition 4,2, Let X,Y be ^-2-categories, viewed as 2-functors X,Y: & 2Cat2 with 
^ seen as a locally discrete 2-category, i.e., one with only identity 2-cells. Then a &-lax 
map is a lax transformation h:X ^Y. 


Note. When clear from context, we write 0* = X((j)) for a map (peS!. 


We spell out the details of this definition. A lax transformation h :X ^Y consists of 

• for each object me a 2-functor hm ■ Xim) — Y (m) and 

• for each (p-.m^nin &,a 2-natural transformation hip as below. 


X{m) 

(p, 

X(n) 




> Y(m) 

<P, 

^Y{n) 


subject to the conditions that = Ih^ and that hy/ip is equal to the pasting below. 

hr. 


X{m) 

(p. 

X{n) ■ 

1/'. 

Xip) 




hj, 


hm 


-4 Y(m) 

<p. 

-^Y(n) 


^Yip) 


One can compose lax transformations in the obvious way: given h: X ^ Y,j: Y Z, 
we define jh by {jh)m. = jm°hm and {jh),p as the pasting below. 


X{m) 

<p. 

X{n) 




Y(m) 

<p, 

-^Y(n)- 


J(p 


J n 


Z{m) 

<p. 

-^Z{n) 


It is easy to see that this composition is associative and unital. 

Definition 4.3. The category 3t-2Cati is defined to be the category of ^-2-categories and 
^-lax maps between them. 


Remark 4.4. &-2Cati is actually the underlying category of the 2-category Lax(^, 2 Cat 2 ), 
the 2-category of 2-functors, lax transformations, and modifications (see Definition 4.5) 
from 3) to 2 Cat 2 . As every 2-natural transformation is lax, there is a canonical inclusion 

3-20^^^ 3-2Cati. 
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4.2. Transformations of lax maps. 

Definition 4.5. Let X,Y he ^-2-categories, and let h,k :X he ^-lax maps between 
them. A Si-transformation. A, 


h 



k 


is a modification between the lax transformations h and k. More precisely, A consists of 
a 2-natural transformation Am : /im ^ for each object meS, subject to the condition 
that for each (p-.m—<-nm.S and x e X{m) the square below commutes. 

(p^,{hmix)) --!■ (pdkmix)) 

k,p 

hn((p*{x)) -^-> kn((p*{x)) 

As indicated by Remark 4.4, ^-transformations are actually the 2-cells of a 2-category. 

Notation 4.6. We will let {S- 2 Cat )2 denote the 2-category of ^-2-categories, maps be¬ 
tween them, and ^-transformations between those. We will let {S- 2 Cati )2 denote the 2- 
category of ^-2-categories, ^-lax maps between them, and ^-transformations between 
those. 

Extending Remark 4.4, we then have an obvious inclusion of 2-categories 

inc: {S- 2 Cat )2 ^ {S- 2 Cati) 2 . 

We give a characterization of ^-transformations in Lemma 4.11 using a notion of path 
objects adjoint to the functor (- x A[l]). 

In the case S = ^, we use the terms F-lax map and F-transformation, respectively, for 
^-lax maps of reduced diagrams and ^^-transformations of such. We denote by T-2Cati 
the full subcategory of ,^-2Cati whose objects are reduced diagrams. 

Definition 4.7. Let A be a 2-category. Then is defined to be the 2-category where 

• objects are the arrows of A, 

• a 1-cell /■ — g is a pair (r, s) of arrows in A such that gr = sf, and 

• a 2-cell (r,s) ^ {r',s') is a pair {a,f) of 2-cells in A with a : r ^ r',p : s ^ s' such 
that g * a = f. 

Composition and units are given componentwise in A. 

Proposition 4.8. For any 2-category A, there is a weak equivalence i: A — natural 
in 2-functors, and a pair of 2-functors ej : — A ,7 = 0, 1, making the composite 

a ^ 4 X 4 

lAX t/v i/T ^ t/v 

equal to the diagonal 2-functor A ^ A x A. For 2-functors F,G : A —<■ Y> and a 2-natural 
transformation a :F ^G, there is a 2-functor d : A —>• such that 
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commutes. This gives a bijection, natural in A, 23 between 2-functors a \ A ^ ^A[i] 
triples {F,G, a) where F,G\ A—<-T> and a: F ^ G is a 2-natural transformation. 

Proof The 2-functor i sends an object x to id^, a 1-cell f to if,f), and a 2-cell a to (a, a). 
The 2-functors eo and ei send an object in to the source and target of the arrow 
respectively, and project correspondingly for 1- and 2-cells. Both eoi and eii are the 
identity, and there is a 2-natural transformation ieo —' idyiA[i], so the 2-functors i,eo,ei 
are all weak equivalences of 2-categories. 

For the second claim, a sends x to Ux, f to (F f, Gf), and j to {F j, Gy). The 2-naturality 
of a ensures that these are valid cells of and the commutativity of the above 

diagram is then clear from the definition of the ej. □ 

Remark 4.9. The category 2Cat is closed symmetric monoidal with respect to the carte¬ 
sian product and the hom-2-category consisting of 2-functors, 2-natural transforma¬ 
tions, and modifications from 23 to A. The path 2-category above is simply a more 
explicit description for the special case 23 = A[l], the category • — • treated as a dis¬ 
crete 2-category. 2-functors C — are in bijection with 2-functors C x A[l] — A, and 
similarly for 2-natural transformations and modifications. 

Definition 4.10. Let X be a ^-2-category. We define the path S’-2-category by 

We have eo,ei: — X given by applying the corresponding 2-functors of Proposi¬ 

tion 4.8 levelwise. 

Note. If^ = X and W is a reduced diagram, then is also a reduced diagram. 

Lemma 4.11. Let X,Y be Si-2-categories. There are bijections of sets, natural in both 
variables, between 

i. the set whose elements are triples {h,k,X), where h,k: X are S-lax maps and 
A : h —► k is an S-transformation between them; and 
a. the set of S-lax maps X — 

Proof To establish the bijection, note that given a ^-lax map A : W — we get ^-lax 

maps h = eoA and k = eiA. There is also a 2-natural transformation Am : hm ^ km for 
each object m e S given by Am. The single axiom required for these Am to give a S- 
transformation is a consequence of the 2-naturality of the A^ and the definition of 1-cells 
in being commutative squares. It is easy to check that this function from ^-lax 

maps A : W — Y^^^^ to triples {h,k,X) is a bijection. □ 

Note. Its = X, the statement of Lemma 4.11 also holds for F-transformations and F-lax 
maps into the path object. 

Definition 4.12. The relative category {S-ZCatifN) is the category of ^-2-categories 
with ^-lax maps and weak equivalences the levelwise weak equivalences of 2-categories. 
The category ho^- ICati is the category obtained by formally inverting these weak equiv¬ 
alences. 

Definition 4.13. We let (F-^fat/, W) denote the full subcategory of reduced diagrams in 
{X-2Cati,W) with the same weak equivalences. The category \\oY-2Cati is the category 
obtained by formally inverting these weak equivalences. 

Remark 4.14. It is important to note that for the moment we do not know that ho^- 2Cati 
is locally small as the localization process could have produced a proper class of maps 
between some pair of objects. The isomorphism of homotopy categories in Theorem 4.37 
shows that ho^- 2Cati is indeed locally small. 
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We point out that the laxity in a ^-lax map occurs at the level of functoriality with re¬ 
spect to the maps in Q), not at the level of the maps between the individual 2-categories: 
those are still strict 2-functors. Thus the ^-lax structure does not play a role in deciding 
whether or not a map is a levelwise weak equivalence. 

Corollary 4.15. If A: h —► k is a -transformation, then {h] = fk] in ZCati. 


Proof This is a consequence of Proposition 4.8 and a standard path object argument 
([HirOS, 5.11]). Since i :X is a levelwise weak equivalence and eji = id for j = 

0,1, then [i] is an isomorphism in }\o3t-2Cati so [eof] = [eii] implies [eol = [eiJ. Therefore 

[h] = [eod] = [eo][d] = [ei][d] = [eid] = [k]. 


□ 


Note. If^ = then Corollary 4.15 shows that a P-transformation induces an equality 
in hoP- 2Cati. 


We now return to the subject of primary interest, namely P-2-categories and their 
homotopy theory. 

Definition 4.16. A P-lax map h: X is a stable equivalence if the function 

h* : }\oT-2CatiIY ,Z) — h.oT-2Cati(X,Z) 
is an isomorphism for every very special P-2-category Z. 

Definition 4.17. The relative category (P-2Cat/,S) is the category of P-2-categories with 
P-lax maps and weak equivalences the stable equivalences of P-2-categories. The cate¬ 
gory HoP-is the category obtained by formally inverting these weak equivalences. 

4.3. Grothendieck constructions. In this section we describe the Grothendieck con¬ 
struction for diagrams of 2-categories 

X-.31^ 2Cat. 

This can be regarded as an enrichment of the standard construction for diagrams of 
categories, or as a specialization of the construction given in [CCGll] for lax diagrams 
of bicategories. We use the notation of [CCGll]. 


Definition 4.18. The (covariant) 2-categorical Grothendieck construction on A is a 2- 
category 

3fX 

which has objects, 1-cells, and 2-cells given by pairs as below, where we use square 
brackets for tuples in the Grothendieck construction. 







Here 0: m — n is a morphism in x e X{m), y e X(n), and f,g,a are 1- and 2-cells in 
X{n) as below. 


f 



g 


Composition of 1-cells in 3fX 


[</>/] r , \M>,gi 

- ^{n,y\ -' 


\-P,z\ 


[m,x] 
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is given by which corresponds to the following composite in X(p) 

^f*<p^:X ->• if/*y—*z. 

Horizontal composition of 2-cells is given similarly. Vertical composition of 2-cells is 
given by composing vertically the second component in X{n). Both compositions are 
described explicitly in [CCGll]. 

Remark 4.19. The laxness direction for what we have called a ^-lax map V to Y is 
what would be called in [CCGll] a lax map from to Y°p — the diagram categories 
where the direction of 1-cells is reversed in each X(m) and Y(m). Our definitions of the 
Grothendieck construction and rectification therefore also differ from those of [CCGll] 
in the direction of 1-cells. These are identified by interchanging X with V°p. 

To see that the Grothendieck construction defines a functor, one can specialize the 
work in [CCGll] or take a Cat-enrichment of [Str72] to obtain the following. 


Proposition 4.20. The Grothendieck construction defines a functor 

{&!-)■. Si-2Cati 2Cat. 


Remark 4.21. It will be useful for us to have a description oi &fh for a ^-lax map 
h'.X^Y. The functor jh \ SifX ^ fY is given explicitly as follows: 

On 0-cells 

(Sfh)[m, x] = [m, hmix)]. 


On 1-cells 


On 2-cells 


(Sfh)[(p, f] = [</), hnif)°h^]. 

{Sjh)[(p, a] = [(p, hnia) * U^]. 


These are given by the following 0-, 1-, and 2-cells in Y(ti). 


K(f) 


(p^hmix) 


-4 hn{(p*x) 


h„(g) 


hniy) 


4.4. Symmetric monoidal diagrams. In this section we give a basic theory of sym¬ 
metric monoidal diagrams and monoidal lax maps in 2Cat. The main result here is that 
Grothendieck constructions of symmetric monoidal diagrams and monoidal lax maps 
are, respectively, permutative 2-categories and strict maps of such. In Section 5.3 we 
apply this theory to produce permutative 2-categories from r-2-categories. 

Definition 4.22. Let {S, ®, e, /I) be a permutative category. A symmetric monoidal S-2- 
category {X,v) is a symmetric monoidal functor 

{X,v)\ {S,®)-^{2Cat,y<). 

In particular, this means that there is a collection of 2-functors 

Vm,p '■ Xim) X Xip) — Xim ® p) 

that are natural with respect to maps in ^ x There is also a 2-functor Vg : * — V(e), 
where * denotes the terminal 2-category. 

Definition 4.23. Let {X,v) and {Y,p) be symmetric monoidal ^-2-categories. A ^-lax 
map /i: A — Y is a monoidal S-lax map if the following conditions hold. 
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i. 


(4.24) 


The diagram below commutes. 



a. For all m,p e ^ the square below commutes. 

(4.25) X{m)xXip)^^X{m®p) 


Y(m) X Yip) -^ Y(m ® p) 

h^m,p 

Hi. For all <^: m — u and p — g in ^ we have the following equality of pasting 
diagrams. 


(4.26) 



Xim) X Xip) Xim ® p) 



Yin) X Yiq) -^ Yin ® q) 

^n,q 


Remark 4.27. Because the cartesian product of 2-categories is strictly functorial, the 
composite of monoidal ^-lax maps is again monoidal. The collection of symmetric mon- 
oidal ^-2-categories and monoidal ^-lax maps therefore forms a category with a faithful 
forgetful functor to Si-2Cati. 

Definition 4.28. Given a permutative category & = iS>,®,e,f)), let i^,®)-2Cati denote 
the category of symmetric monoidal ^-2-categories and monoidal ^-lax maps. 

Proposition 4.29. Let iS’, ®,e,fi)be a permutative category and let iX,v) be a symmetric 
monoidal Qi-2-category. Then the Grothendieck construction S>JX is a permutative 2- 
category. 
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Proof. The monoidal product on objects of ^fX is defined as 

i[m,x],[p,y])^[m®p,Vm,p(x,y)]. 

The product of a pair of 1-morphisms is given by the 1-morphism whose 

first coordinate is (f)® iff and whose second coordinate is the 1-morphism 

/■t \ / x /t \ . f f. 

{(p®y/)*Vm,p{x,y) = Vn,q{(l)*X,y/*y) - ^Vn,q{x ,y ). 

Pairs of 2-morphisms are treated similarly. 

It is routine to check that this product is a 2-functor. Since ^ is a permutative cat¬ 
egory and (X, v) is a symmetric monoidal functor, it is straightforward to see that this 
2-functor defines a permutative structure on ^fX with monoidal unit given by [e, Ve(*)] 
and symmetry transformation given by 

(4.30) [im®n,Vm,nix,y)] [n®m,Vn,m(y,x)]. □ 

Proposition 4,31. Let S> be a permutative category and let h \ X ^ Y be a monoidal 
Si-lax map of symmetric monoidal ^-2-categories. Then 

^fh: &fX-*^fY 

is a strict symmetric monoidal 2-functor between permutative 2-categories. This construc¬ 
tion gives the assignment on morphisms of a functor 

St /—: {S, ®)- ZCati — TermZCat. 

Proof The fact that Sjh preserves the monoidal structure strictly at the level of objects 
follows from the condition in Display (4.25). Likewise, the condition in Display (4.26) 
shows that Sjh preserves the product on 1- and 2-cells strictly. The fact that Sjh 
preserves the unit strictly follows from Display (4.24). To see that S fh strictly preserves 
the symmetry, apply the description of Sfh on 1-cells from Remark 4.21 to the formula 
for the symmetry given in Display (4.30). □ 

4.5. From lax maps to spans. In this section we describe a construction, inspired by 
that of [ManlO], which allows us to replace a P-lax map with a weakly-equivalent span 
of strict P-maps. This is a key ingredient in our proof of Theorem 1.1, but we also use 
it in this section to prove that the homotopy categories of S-2Cat and S-2Cati are iso¬ 
morphic. Specializing to reduced diagrams on we prove the following isomorphisms 
of categories (see Corollaries 4.46 and 4.48): 

hoT-2Cati = h.oT-2Cat, 

HoT- 2Cati = HoT- 2Cat. 

Definition 4.32. Let k: X ^ Z he a S-ias. map. For each m e S, define a 2-category 
Ehim) as the following pullback in 2Cat. 

Ekim) ^ 

CO ei 

Xim)—^Zim) 

k 

Thus Ekim) has 0-cells given by triples {x,f,a) where x is an object in X{m), a is an 
object in Z(m), and 

a k(x) 
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is a 1-cell in Z{m). 

A 1-cell from ix,f,a) to (y,g,b) is given by a pair (s,r) where s: x — y and r: b are 

1-cells in X(m) and Z(m), respectively, such that the diagram 

a -> b 

g 

k{x) -—-> k{y) 

k{s) 

commutes. Similarly, a 2-cell from (s,r) to {s',r') is a pair ip,a) of 2-cells P: s ^ s' and 
a: r' in Xim) and Zim), respectively, such that 


f 


r 



Ms’) 

These cells are depicted as follows 


a 

f 

kix) 


Ms) 


il-M^) .kiy) 


Ms') 




b 

g 


Ms) 

^^MpT^kiy) 


Ms') 


Vertical and horizontal composition are given by the corresponding compositions in V(m) 
and Zim). The 2-functors (d and v are given by projection onto the first and second 
components, respectively. 

For a map <p: m — n in there is a 2-functor 

0*: Ekim) — Ekin) 

that sends the data above to the data represented by the following diagram. 


(4.33) 



kcpifix) 


k(p,(s') 


One can verify that directly from the description in Display (4.33) using 

the equality of with the pasting of ky, and (see Definition 4.2). This proves the 
following proposition. 

Proposition 4.34. The 2-categories Ekim) assemble to make Ek a &-2-category. 
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Proposition 4.35. The Si-2-category Ek fits in a commuting diagram in Si-2Cati shown 
below. The map w and the horizontal composite v are both strict S>-maps. 


V 



(O 


ei 


X —^— >z 


Proof. For a map (p\ m ^ n in it is immediate that w strictly commutes with 0*. The 
laxity of k provides 1-cells (p^,v{x,f,a) — v(pt,{x,f ,a) in Z^^^\n) as helow: 

(j}^,v(x,f,a) = (p*{f) k^o(p^,{f) = v(p^{x,f,a). 

These are 2-natural because is 2-natural, and the conditions for identity 1-cells and 
pasting on composites are immediate from those of the k,p. 

The map eo is given by projecting to the source of each cell in and, as the laxity of 
V is concentrated in the target components, the composite v = eov is a strict ^-map. □ 

Proposition 4.36. The map cd is a levelwise left 2-adjoint and hence is a levelwise weak 
equivalence. 

Proof Consider the 2-functor i: X{m) — Ekim) given by 

x^ (x,idk{x),k(x)) 
s{s,k{s)) 

It is easy to check that this assignment is indeed a 2-functor that lands in Ekim) and 
that cvi is the identity on Xim). Note that for and object (x, f,a) in Ekim), the pair (id^:, /■) 
is a 1-cell from ix,f,a) to ix,idk(x),kix)). We leave to the reader to check that these 1-cells 
give a 2-natural transformation from the identity on Ekim) to io). 

The triangle identities are immediate: First note that ailid^:,/’) = id^ and therefore 
applying cv to the counit is the identity. Second, the component of the counit on i(x) is 
(idx,id,fe(j:)). □ 

Recall that ho^-2Cat, hoS^-2Cati denote the categories obtained by formally inverting 
the levelwise weak equivalences of ^-2-categories in the categories 3t-2Cat, S)-2Cati, 
respectively. Since the laxity of a map plays no role in determining whether it is or is 
not a levelwise weak equivalence, the inclusion 

Si-2Cat‘^ &-2Cati 

both preserves and reflects levelwise equivalences, and therefore induces a functor on 
homotopy categories 

ho^- 2Cat — ho^- 2Cati. 

Theorem 4.37. The functor \\o&- 2Cat —<■ ho^- 2Cati is an isomorphism of categories. 

Proof Let ^: W — Y be a ^-lax map, and consider the commutative diagram of Proposi¬ 
tion 4.35. Then we have the following calculation in \ioSi-2Cati using that [cq] = [ei] as 
in Corollary 4.15. 


[^w] = [eiv] = [eov] = [v] 
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Thus [k] = [v][a»]“^ in \ioS>-2Cati since, by Proposition 4.36, w is a levelwise weak equiv¬ 
alence. Now levelwise weak equivalences satisfy the 2 out of 3 property, so if ^ is a 
levelwise equivalence then v is also. Therefore = [ai][v]~^ in h.o&-ZCati. Since 
every morphism in h.o&-ZCati is a composite of the form 

[kl\-\k2\[Hr^---[k2n\ 

where the k 2 i+is are all levelwise equivalences, the function on hom-sets 

ho^- ZCat(X, Y) - ho^- ZCatiiX, Y) 

is seen to be surjective by replacing the [k 2 i\ with [v 2 i\[(i) 2 i\~^ and the [k 2 i+i\~^ with 
[oJ 2 i+l\\y 2 i+i\~^■ Injectivity then follows from the fact that performing this procedure on 
a morphism in the image oi ho2Cat(X,Y) — ho&-2Cati(X,Y) is clearly the identity. 
Since these categories have the same objects, the map is therefore an isomorphism. □ 

Proposition 4.38. Given a composable pair of Si-lax maps 

xi^Y^Z 


there are S-lax maps 

Eh^E{jh)^E[j) 

induced by maps on levelwise pullbacks. The map Je, resp. hs, is a strict S-map if j, 
resp. h, is a strict S-map. 

Proposition 4.39. Given a parallel pair of S-lax maps and a S-transformation 


h 



k 


there is a strict S-map 

EX: Eh -^Ek. 

This defines a functor 

E: 'Laix{S,ZCat 2 ){X,Y)^ S-ZCat 

from the category of S-lax maps and S-transformations between X and Y to the category 
of S-2-categories and strict S-maps. 

Proof The map EX is given on 0-cells of Eh{m) by EX{x,f,a) = (x, Am(x)o/’,a) and is the 
identity on 1- and 2-cells. The 2-naturality of X^ ensures that this is a well-defined map 
to Ek{m), and the condition Xn{x)oh^{x) = k^{x)o(p^,{Xm{x)) of Definition 4.5 ensures that 
this is a strict ^-map. 

It is immediate that this construction is functorial with respect to ^-lax maps and 
produces the identity map if X is the identity. □ 


For a square of ^-lax maps with a ^-transformation between the two composites 
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we combine Propositions 4.38 and 4.39 to obtain the following maps: 

(4.40) Eh —^ E{jh) —^ E j 

EX 

Ei —^ E(ki) > Ek 

When the maps h and k are strict and A is the identity, we can say more. To this end, 
let 

denote the arrow category whose objects are ^-lax maps X ^ Z and whose morphisms 
are strict maps making the corresponding squares commute: 


(4.41) 



Composition is given by stacking and pasting vertically, along the strict ^-maps. 

Definition 4.42, Let £ be a category. 

i. A span in £ from is a diagram of the form X ^ A . 

a. A map of spans from X ^ A ^ Y to X' ^ A' ^ Y' consists of maps f: X 
X',g: A ^ A',h: Y — Y' making the two squares commute. 


X^ 

f 

X' ^ 


- A - 

g 

A'- 


-^Y 


^Y' 


Hi. The category Span{8,) has objects spans in £, and maps of spans between them. 
Remark 4.43. It is clear that Span(£.) is merely the functor category [•<—• — •, £]. 

We thus have the following refinement of Display (4.40). 

Corollary 4.44, The construction E defines a functor 

gti- —' SpaniSi-2Cat) 

given on objects by sending a lax map i: X ^ Z to 

X^Ei^Z. 


Proof Given a commuting square as in Display (4.41), we have the composite ^-map 

Ei^E(ki) = E{jh)!^E{j). 

This is a strict ^-map because h and k are strict. One verifies immediately that this 
map commutes with the structure maps (d and v. 

A lengthy but straightforward check verifies that this construction is functorial with 
respect to the morphisms of Span{^-2Cat). □ 

Remark 4.45. The category arises naturally in the following way. There is 

a double category with objects ^-2-categories, vertical arrows strict ^-maps, horizontal 
arrows lax-.^-maps, and cells given by commutative squares. We can view this dou¬ 
ble category as a category internal to categories by taking the category of objects to be 
&-2Cati and then appears as the category of arrows. 
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We now concentrate on the case of r-2-categories. Recall that T-2Cat and T-2Cati 
denote the full suhcategories of ^-2Cat and ^-2Cati, respectively, given hy reduced 
diagrams. Likewise, we let ^denote the full suhcategory of whose 

objects are lax maps between r-2-categories. 

Note that if ^: W — Z is a F-lax map of r-2-categories, then the =^-2-categories Z^^^^ 
and Ek are reduced. This leads to the following refinements of our results above. 

Corollary 4.46. The functor hoT- 2Cat —<■ \ioY- 2Cati is an isomorphism of categories. 

Proof When considering only r-2-categories, the diagram of Proposition 4.35 is a di¬ 
agram of r-2-categories. The result then follows by repeating the rest of the proof of 
Theorem 4.37. □ 


Corollary 4.47. The construction E defines a functor 

r-2Cat[^ gtr —' SpaniT- 2Cat). 

Proof This is immediate from Corollary 4.44. □ 

Corollary 4.48. A strict map h: X of Y-2-categories is a stable equivalence in the 

sense of Definition 2.18 if and only if when considered as a lax map, it is a stable equiv¬ 
alence in the sense of Definition 4.16. In particular, the inclusion Y- 2Cat ^ Y-2Cati pre¬ 
serves and reflects stable equivalences, so induces a functor of stable homotopy categories 

HoP- 2Cat HoT- 2Cati. 

This functor is an isomorphism. 

Proof The first statement is obvious by Corollary 4.46, and the second is immediate 
from the first. One then uses the same argument as in Theorem 4.37 to show that the 
functors on stable homotopy categories are isomorphisms. □ 

Corollary 4.49. Let h: X Z be a Y-lax map of Y-2-categories and consider the con¬ 
struction 

X^Eh^Z 

of Proposition 4.35. Then h is a levelwise, resp. stable, equivalence if and only if v is a 
levelwise, resp. stable, equivalence. 


Proof We have 
and 


hcj = eiv 


V = eov 

by construction. We know that w, eo, and ei are all levelwise equivalences and that both 
w and V are strict maps. 

The claim for levelwise equivalences is immediate by 2 out of 3 for levelwise equvia- 
lences. Using 2 out of 3 for stable equivalences shows that his a stable equivalence if and 
only if V is a stable equivalence in Y-2Cati. The result then follows by Corollary 4.48. □ 


5. PERMUTATIVE 2-CATEGORIES from r-2-CATEGORIES 

In this section we use the Grothendieck construction of Section 4.3 to build permuta- 
tive 2-categories from r-2-categories. We first show in Section 5.1 that the category of 
r-2-categories admits a full and faithful embedding to a category of symmetric monoidal 
diagrams on a permutative category . We show that this extends to a functor on F-lax 
transformations in Section 5.2 and use this to give a functor 

P: Y-2Cati —>• {Perm2Cat 
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in Section 5.3. 

Notation 5.1. For symmetric monoidal categories A and “B, let SOplax(yi, B) denote 
the category of symmetric oplax monoidal functors from yi to B and monoidal trans¬ 
formations between them. Let SOplaXjjpj.(yi,B) denote the full subcategory of normal 
symmetric oplax monoidal functors, i.e., those which strictly preserve the unit. 

5.1. r and the category There is a monad on the category of sets which adds a 
basepoint. Restricting this monad to a skeleton of finite sets, JV, the category ^ is 
isomorphic to both its category of algebras and its Kleisli category. Using the general 
theory of Kleisli categories, one can check the following universal property of F (see 
Leinster [LeiOO] for a full proof). 

Theorem 5.2. Let C be any category with finite products and terminal object 1. Then 
there is an isomorphism of categories 

l^, e] = SOplax((^, -F, 0 ), (e, X , * )). 

This restricts to an isomorphism between the full subcategories of reduced diagrams and 
normal functors: 

r-c = [^,e]red = sopiaxnoj.((-xL,-t-,0),(e, X, *)). 

We can even go a bit further using the standard techniques of 2-dimensional alge¬ 
bra [Lac02a]. Recall that for a 2-monad T on a 2-category K, we have a variety of 
2-categories of algebras (by which we always mean strict algebras). 

• There is the 2-category of T-algebras, strict T-algebra morphisms, and alge¬ 
bra 2-cells. This 2-category is the enriched category of algebras [Lac02a] and is 
often denoted T- Alg,. 

• There is the 2-category T-Alg of T-algebras, pseudo-T-algebra morphisms, and 
algebra 2-cells. 

• There is the 2-category T-Alg; of T-algebras, lax T-algebra morphisms, and al¬ 
gebra 2-cells. Reversing the direction of the structure cells for the morphisms 
will produce oplax T-algebra morphisms and the 2-category T-Alg^^. 

These 2-categories come with canonical inclusions as displayed below. 

T-Alg^ 



T-Algg-> T-Alg 

T-A^Sop 

Under certain conditions on K and T (see [Lac02a]), the inclusions T-Alg, - T-Alg„ 
will have left 2-adjoints; here T-Alg^ indicates any of the 2-categories T-Alg, T-Alg;, 
T-Alggp, although the particular hypotheses vary depending on which variant is used. 
We will generically denote this left adjoint by Q. 

When K = Cat and T is the 2-monad for symmetric monoidal categories, we write 
SymMonCat, with no subscript, for T-Alg (the pseudo-morphism variant). We have a 
left 2-adjoint Q : SymiMmCat^^ — SymMonCat^, and in particular an isomorphism of horn- 
categories 

SymMonCat ^^(A, B) = SymMonCat ^(Q A, B). 

Now SymMonCat^^{A,^) is exactly the same category that we denoted as SOplax(yi,B) 
above, so combining these results with Theorem 5.2 we obtain isomorphisms (with the 
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monoidal structure on C being the cartesian one, when required) 

(5.3) C] = SOplax(./K, C) = SymMonCat C). 


When K = fat*, the 2-category of pointed categories, there is another 2-monad T 
whose 2-category of strict algebras and strict algebra maps is again Sym^MonCat^-, this 
2-monad can be seen as a quotient of the one on Cat which identifies the basepoint as the 
unit for the monoidal structure. By construction, any algebra morphism for T will nec¬ 
essarily preserve the basepoint, and hence the unit, so is a normal functor. In particular, 
T’-Algop is then the 2-category of symmetric monoidal categories, normal oplax sym¬ 
metric monoidal functors, and monoidal transformations. This T also preserves filtered 
colimits, and hence we have a left-adjoint Q' : SymtMonCat^^^ — SymMonCat^. Combining 
this with Theorem 5.2 we have 

(5.4) F-C = [#”, Sired - SOplaXjjQ^(./F', S) = SymMonCat^(Q' S) 


Finally, we note that every sjunmetric monoidal category is equivalent as such to a 
permutative category [Isb69], i.e., a symmetric monoidal category in which the under¬ 
lying monoidal structure is strict. This equivalence is an internal equivalence in the 
2-category of sjunmetric monoidal categories, symmetric monoidal pseudofunctors, and 
monoidal transformations, in other words in the 2-category SymMonCat. Thus we can find 
a permutative category jz/ - and therefore obtain an equivalence of categories 

SymMonCatiQ' {,jV), C) — SymtMonCati^, C). 

In particular, any symmetric monoidal functor — 6 (not just the strict ones, as 

we obtained in Display (5.4)) is isomorphic to one arising from a symmetric monoidal 
functor 32^ — 6, giving full and faithful embeddings 

(5.5) SymMonCatis^,Q) 

(5.6) F-C = , Clred ^ SymtMonCati^/, C). 

We can always choose the symmetric monoidal equivalence £/ — Q'(c/F) to be normal, in 
which case the final embedding actually becomes a full and faithful embedding 

F-C Sym^MonCat^^^i^/ , C). 

Mandell [ManlO] gives an explicit description of such a permutative category £/. 

Definition 5.7. The objects of £/ are (possibly empty) tuples fh = (mi,...,mr), where 
each mj is a positive integer. The morphism set 

i^{m,n)c:Set{Himi,Ujnj) 

consists of those maps for which the inverse image of each nj is either empty or contained 
in a single mi. The monoidal product is given by concatenation, and the rest of the 
permutative structure is straightforward to spell out (see [ManlO]). 

We will need the following notation to describe maps in 

Notation 5.8. Suppose (/>: m — n is a map in For each i, let 

(5.9) p((l),i) = {j\0 7^(j} ^(nj)c:mi} 
and let 

(5.10) = ]J 
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For each j e p(</), i), let 

be the pointed map that restricts to (pi on the elements in the preimage of nj and sends 
everything else to the basepoint. 

Remark 5.11. Note that every morphism (pin can be decomposed as 

LJ 

* * p((p,i) j 

where the first map is given by Uj (pi and the second is given by reordering and inclusion 
of indexing sets. Each (pi can be decomposed in ^ as a partition of m; followed by the 
disjoint union of maps given by k-u and a reindexing: 

(p j) 

^ ^ U = U ^ U 

7£p((/),i) j^pi<l>,i) i'epCf/',!) 

Definition 5.12, For X £ F-C, the symmetric strict monoidal functor AX : ^ Q is 

defined as follows: 

• For m = (mi...,mr) £ . 52 ^, 

AX(m) = Y\X(r^^) 

i 

and AZ() = Z(0^)=*, 

• For (p E£^{m,n), 

:X{m)^Xin) 

is defined by the composite 

AZ(m)- n n Xinj )^AX(n). 

' i£p(0,j) 

The first map is given, for each i, by components i(pij)*. The second map is 
given by permuting factors and inserting the unique maps .X’(O^) = * — Xinj ) 

for those nj such that (p ^(nj) = 0. 

Note that by construction AX is a symmetric monoidal diagram with respect to con¬ 
catenation in and the cartesian product in C. 

5.2. Extending A to F-lax maps. The assignment X ^ AX is functorial in strict maps 
of diagrams, but we will need more. 

Proposition 5.13. The functor A : F- 2Cat — SymtMonCat{^, 2Cat) extends to a functor 

A: F- 2Cciti —* - 2Cciti. 

Before beginning the proof, we define the relevant extension of A. 

Definition 5.14. Let X and Y be F-2-categories, and let /i: X — Y be a F-lax map. We 
define an sY -lax map Ah: AX — AY. Unpacking Definition 4.2 we see that such a map 
consists of, for each object fh of a 2-functor 

AZ(m)-AY(m) 

and for each morphism (p: m — in a 2-natural transformation 
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The 2-functor (Ah)^ is given by 


i 


\]Y{m^^) = AY{m). 


We define the 2-natural transformation (Ah)^ as follows: For each j e p(</), i), <pij is a 
map in ^ and therefore since h is F-lax we have 2-natural transformations 


h^ij '■ (pijhr^^ ^ hrij (pij- 


Taking the product over j £ p = p(^, i) defines 2-natural transformations : 


(5.15) 





(pi- 


Taking the product over i gives the top square of the diagram below. 


(5.16) 


AX{fh) ■ 


Hi ipi 




ha 


Hi n_/ep hfij 


-^AY(m) 


Hi <pi 




AX{n) 


^AY{n) 


In the bottom square the maps t are given by permuting factors in the cartesian product 
and hence the bottom square commutes. We define Ah-^ as the pasting of these two cells. 
The 2-naturality of Ah-^ is immediate by the 2-naturality of each h(j,^j and r. 


Proof of Proposition 5.13. We verify that the extension of A given in Definition 5.14 de¬ 
fines a functor as claimed. This consists of verifying the following equality of pasting 
diagrams for T -lax maps 
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AX{m) 




Hi (pi 

/Y rii^i 

Ylih. 

lY 







—+ n,n,ep/^., 




rii riyep ^n: 


AZ{m) 


Ui<Pi 


UiUjEjZinj ) 


AX{m) 


rii (pi 


rii j 






WiX\jefikh)n 


-)■ AZ(m) 


Ui(pi 


WiWjEjZiUj ) 


But this equality is immediate because composition is strict in the (l-)category T-2Cati 
(see Remark 4.4). □ 


Recalling the notions of symmetric monoidal diagram and monoidal lax map from 
Section 4.4, the following is immediate from the definition of A. 

Proposition 5.17. Let X and Y be T-2-categories and h: X be a T-lax map. Then 
the sY-lax map Ah: AX —<■ AY is monoidal. 

5.3. Definition of P. Composing the functor A: T-2Cati -^£Y-2Cati of Proposition 5.13 
with the Grothendieck construction of Section 4.3, we obtain a functor 

P = sY j{A-)-.T- 2Cati 2Cat. 

Applying Propositions 4.31 and 5.17, we have the following refinement. 

Theorem 5.18. The assignment on objects PX = jY f AX extends to a functor 

P: T- 2Cat I —- (Penn2Cat 

from the category of strict T-2-categories and I-lax maps to the category of permutative 
2-categories and strict (2-)functors. 


In the remainder of this section we give an explicit description of the objects, 1-cells, 
and 2-cells of PX, and then prove some basic homotopical results about P. The objects 
of PX are pairs [m,x] for fh = {mi) £ sY and x = (x;) e AX(m). The 1- and 2-cells in PX 
are pairs as below: 


[<p,n 



i(p,g^ 

where (p: m — is a map in sY and f,g, d are cells in AX{n): 

f 



g 
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Remark 5.19. The definition of composition in PX immediately yields the following spe¬ 
cial cases for (p\ m — in 32 / and appropriately composahle 1-cells f in AX(m) and g in 
AZ(fi): 


[id, g][(l), id] = [(k, g], 

[7k, g] [id, /] = [7k, goTkJ]. 


Remark 5.20. For a F-lax map h: X ^Y, the functor Ph : PX — PY is given explicitly 
as: 

On 0-cells 

Ph[m, x] = [m, Ahffiix)]. 


On 1-cells 
On 2-cells 


Ph[(k,f] = [ik,Ahn{f)oAh^]. 
Ph[(k, a] = [(k, Ahn{a)*lAh^]- 


These are given hy the following 0-, 1-, and 2-cells in AY. 


Ahn(h 

--—-4 

(k^Ahfnix) - > Ah nick ^x) ]^AhiiiS)^Ahfi(y) 

Ah^(g) 


The following two results make use of the equivalence 
(5.21) hocolimA^(AZ) ^ NisYjAX) 

due to Thomason for diagrams of categories and generalized to diagrams of hicategories 
hy Carrasco-Cegarra-Garzon [CCGIO, Theorem 7.3]. 

Lemma 5.22. Let X be a special T-2-category. Then the inclusion 

Xil^)^PX 

is a weak equivalence of 2-categories. 

Proof We have the following chain of weak equivalences 

Z(l^) ^ hocolimW(Z) ^ hocolimW(AW) ^ N{jzf fAX) = NiPX). 

The last equivalence is Display (5.21) and the others follow from changing indexing 
categories as in the argument of [ManlO, Theorem 5.3]. □ 

Proposition 5.23. The functor P : F- ZCati —<■ TermZCat sends levelwise weak equivalences 
of Y-2-categories to weak equivalences of permutative 2-categories and therefore is a rela¬ 
tive functor 

(F- ZCati, W) -> {TermZCat, W). 

Proof This is immediate from Display (5.21). □ 


6. iF-THEORY CONSTRUCTIONS 

In this section we give two constructions of iF-theory for 2-categories. The first, in 
Section 6.1, is a construction for permutative Gray-monoids and has a counit described 
in Section 6.2. The second, in Section 6.3, is a construction for permutative 2-categories, 
taking advantage of their additional strictness. Using both of these, we prove in Theo¬ 
rem 6.44 that the homotopy theory of permutative Gray-monoids is equivalent to that 
of permutative 2-categories. The stricter construction is also essential for the triangle 
identities of Sections 7.5 and 7.6. 
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6.1. if-theory for permutative Gray-monoids. Recall that TermgrayMon^^^ denotes 
the category of permutative Gray-monoids and normal, oplax functors between them. 
We define a functor 

K : ‘PermgrayMon^^^ — T- 2Cat 

using a construction very similar to that of [Osol2, §5.2]. 

Let (C,®,e,/i) he a permutative Gray-monoid. The r-2-category KQ is given in Con¬ 
structions 6.1 and 6.8. In Proposition 6.9 we show that K is functorial with respect to 
normal oplax functors of permutative Gray-monoids, and in Proposition 6.12 we show 
that if C is a special r-2-category. 


Construction 6.1. Let e ^ he a finite pointed set. We define a 2-category if C(n^) as 
follows: 


i. Objects are given by collections of the form {xs,Cs,f} where Xg is an object of S 
for each sen and Cs,t ■ Xgijt —' Xs is a 1-cell of S for each such pair (s,t) with 
sot = 0 . These collections are reqired to satisfy the following axioms: 

a) X 0 = e; 

b) C0^s —^^Xs ~ ^S,0\ 

c) for every triple {s,t,u) of pairwise disjoint subsets the diagram below com¬ 
mutes; 


( 6 . 2 ) 


Cs,tUu 

XgUtUu ^ Xg ® Xfuii 




Xg\jt ® Xu 


id®cj,i, 


Cs,f® id 


® Xg ® Xi ® x„ 


d) for every pair of disjoint subsets s, t, the diagram below commutes. 


(6.3) 


^s,t 

Xgut -> Xg ®X£ 

Pxs,Xt 

Xtus -^ Xt ® Xg 

^t,s 


a. A l-morphism from {xg,Cg,£} to {x's,c'g,£} is a collection {fg,Yg^t}, where s,t are as 
above; /"g : Xg — x' is a l-morphism in S and jg^t is an invertible 2-cell: 


C s t 

Xgut -^-> Xg ® Xt 


fSUt 


Ys,t 


As® id 


X' ® Xf 


id® Ai 


^'sut -- >x',®x'^ 

^s,t 


These are required to satisfy the following axioms: 

a) f 0 = ide; 

b) Y 0 ^g is the identity 2-morphism 

(As ® idg) o idx, = As ^ As = idx' ° As 
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and similarly for 7s 0; 

c) for every triple of pairwise disjoint subsets s, t, u we have the following equal¬ 
ity of pasting diagrams: 


(6.4) 


^sutuu 


fsUtUU 


SUtUU 


Cs.tUu 


Ts,tuu 


"S-tUU 


->■ Xs ® XtDu 

fs® id 

i 

x'®Xtuu 


id® ft 




id® 


id ®ct,u 


id® rt,u 


id ® c'f 


t,u 


^sUt,u 

XsUtUu -- y Xgut ® Xii 


fsutuu 


c' 

sutuu 


Ysut,u 


J 

■'SUt.U 


Cc f ®id 


fsut ® id 


X,ui®X„ 

ide/a 

i 


rM®id 


c'^®id 


r-l 


c'^®id 


^ Xs®Xt®Xu 

fs ®id 

^ x'g ® Xt ® Xu 

id ® /"i ® id 

g “ 

ide/u 

^ Xg®x'f®Xu 

^ Xs®Xt®Xu 

fs ®id 

x's ®Xt®Xu 

id ® ® id 

x' ® xj ® Xa 
id ©/a 
■> x' ® X^ ® Xa 
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d) for every pair of disjoint subsets s, t we have the following equality of pasting 
diagrams: 


(6.5) 




Cs,t 


-^Xs®Xt 




Xt®Xs 


fslit 


Js,t 


'-sui 


y 


' s.t 



hi 


It, 


y 


ft® id 


id® fs 


tils 


- - > x\ ® x'g 

^t,s 


Hi. For 1-morphisms ^ l^sjCsy} — {x',c^^}, a 2-morphism between 

them is a collection (as) of 2-morphisms in C, ots'-fs^gs, such that for all s, t as 
above we have the following equality of pasting diagrams: 

( 6 . 6 ) 


^slit 


^s,t 


-)• Xg ® Xi 


gslit 



fslit 


fs® id 


Ts.t 


Xg®Xt 


id® ft 


slit 


x'g®Xf 


^sllt 


— gsllt 


'‘SUt 


'S.t 


^s.t 


gs®id 


^s,t 



fs ®id 


id®gi 1® Ui id®^ 


-4 Xg ® Xj 


■'S.t 


Vertical composition of 2-morphisms is defined componentwise. Horizontal composi¬ 
tion of 1-cells and 2-cells given by: 


tesysyol/s.Tsy = {gs°fs,(5or)s,t} 

{a^}*{ag} = {ag*ag}, 
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where the 2-morphism £ is defined by the pasting diagram below. 



Note that the axioms imply that ifC(O^) has a unique object given by e, and only 
identity 1- and 2-cells. 

Remark 6.7. In Section 7 we will use the fact that the 0-cells of KQ{n_^_) can be thought 
of as functions on subsets and disjoint pairs of subsets of n: 



The 1- and 2-cells can be thought of similarly. 

Construction 6.8. Let </>: be a map in We define a strict 2-functor 

: KQ{m^) 

as follows 

0* Cg^il — {Xii , C^ y} — {3C(^-i(u), 0-i(y)} 

^^l/sjTs.d “ ifu jTu,u^ ~ {/" 


where s, t range over disjoint subsets of m and u,v range over disjoint subsets of n. Since 
(j) is basepoint preserving, (j)~^{u) does not contain the basepoint and it is an allowed 
indexing subset of m. Since u and v are disjoint, their preimages under <p are also 
disjoint. Note that if y/ : n_^_ p ^ is another map in ^ then we have iy/cj))* = y/*(j)*, so 

KQ is a r-2 -category. 

Proposition 6.9. The construction above gives the object assignment for a functor 

K : 'PermQrayMon^^^ — Y-2Cat. 

Proof Let (F,d) be a normal oplax functor between the permutative Gray-monoids S 
and D. We first define a 2-functor : KQ{n^) — KT){ry^). This is given for objects. 
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1-cells, and 2-cells as: 

{Xs,Cs,d '-' {i^(Xs),0oi^(Cs,f)} 

(as)'—► {F{as)}, 

where Iq * F{js^t) is the 2-cell defined by the pasting diagram below. 

F{cs,t) 0 

F(xsut) - >F(xs®Xt} - >F(xs)®F{xt) 


Fifsut) 


F{fs®id) = 


F{fs)®id. 


^^rs,tY F(x'®xt) - ^F(x')®Fixt) 


F{id®ft) 


id®Fift) 




F{x')®F{x'f). 


Now one must verify that these assignments send ^-cells to ^-cells for k = 0,1,2, and 
then check 2-functoriality. This is largely routine using the permutative Gray-monoid 
axioms (including axioms for Gray tensor product and its interaction with fS) and nor¬ 
mal oplax functor axioms. As an example, we include the verification of the axiom in 
Display (6.2) as part of checking that {F{xs),9°F{cs^t)} is an object otKD{n^^). The other 
verifications are similarly straightforward. We must verify that the following diagram 
of 1-morphisms in D commutes. 


F{c s^tuu') 0 

Fi.Xgutuii') ^ F{Xs ® Xfuii} 


Fic s^tuu'^ 


F{Xg\ji ® Xu') 


F(,Xg\ji) ^ F(,Xii) 


F(cs,t®)9) 


Fiid®ct,u) 


F(Xs®Xt®Xu) ■ 


F{cs,t)®id 


^ F{Xs®Xt)®F(xu) 


0®id 


— >F{xs)®F{xtuu) 

id® F{ct,u) 

F{xs)®F{xt®Xu) 

id® 0 

^Fixs)®F{xt)®Fixu) 


The upper left square commutes because is a 2-functor, and the diagram commutes 
before applying The upper right and lower left squares commute since 0 is a 2-natural 
transformation. Finally, the commutativity of the lower right square is one of the axioms 
for normal oplax functors. 

Now the collection of 2-functors KFn^ is natural with respect to n^, and therefore KF 
is a strict map of r-2-categories. Finally, it is easy to check that K is functorial. □ 

Remark 6.10. Let C be a permutative Gray-monoid, and {x,c} eKQ{m^). Given 

a subset s cm and a partition s = si u• • • uSa, there are, a priori, many 1-cells 


X . ^ - /T\ ^ 
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in KQ{m_^) given by composing instances of c and p. However conditions (6.2) and (6.3), 
together with 2-naturality of p with respect to maps in the Gray tensor product, ensure 
that these are all equal. 

Likewise, given {f,Y}: {x,c} — {y,d}, all 2-cells 


Xs 


0fXs 


fs 

ys 



®ifSi 


-> ^iJsi 


given by pasting instances of j and p are equal. Recall that ®ifsi is defined in Nota¬ 
tion 3.24. 

Definition 6.11. Let C, D be a pair of permutative Gray-monoids. A strict functor of 
permutative Gray-monoids F: C — D is a stable equivalence HKF is a stable equivalence 
of r-2-categories. We let {tPermgrayiMon,§) denote the relative category of permutative 
Gray-monoids with stable equivalences. 

The next proposition follows from [Osol2, §5.2] and has Proposition 6.13 as an im¬ 
mediate consequence. In Proposition 6.13 we use the fact that every strict functor is a 
normal oplax one and hence implicitly restrict K to the subcategory 'PermQrayMon. 

Proposition 6.12. The T-2-category KQis special, with KQ(1_^_) isomorphic to S. 

Proposition 6.13. The functor K : TermgrayiMon — T-2Cat preserves weak equivalences 
and is therefore a relative functor K: {TemigrayiMon,W) — (r-2Cat,W}. 

Remark 6.14. In [G013], the authors use their coherence theorem to construct a K- 
theory functor for all S3mimetric monoidal bicategories, by first constructing a pseudo¬ 
diagram of bicategories indexed on and then rectifying it using the methods of 
[CCGll]. When the input is a permutative Gray-monoid, one can use the same tech¬ 
nique as in [G013, §2] to prove that the two resulting P-bicategories are levelwise weakly 
equivalent. We have chosen to use this explicit construction because of its functoriality. 

6.2. Counit for permutative Gray-monoids. Let C be a permutative Gray-monoid. 
We now use (weak) functoriality of the Grothendieck construction [CCGll, §3.2] to give 
a symmetric monoidal pseudofunctor 

e:PKe^e. 


Recalling Definition 3.3, this requires that we construct pseudofunctors 

: AKQ(m) — C 

for each object fh in together with pseudonatural transformations 

A.^e(m) 



AKm) 


for each morphism 0: m — n in For the general situation considered in [CCGll], 
there are further modifications, but we will verify that these are in fact identities. Ap¬ 
plying the Grothendieck construction therefore produces ? as a pseudofunctor between 
bicategories, the source and target of which happen to he 2-categories. 
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Lemma 6.15. Let Q be a permutative Gray-monoid. Evaluation at a subset s a mis a 
2-functor 

evg: KQ{m^) — C. 

Definition 6.16. Let C be a permutative Gray-monoid, and let fh e si. Then is 
defined to be the composite 

~ ^ ~ riiev™ 

Aif e(m) = ^ nS ^ e. 

i i 

Since ® is cubical and therefore only a pseudofunctor and each evm; is a 2-functor, the 
composite is a pseudofunctor. For the empty sequence (), Eq is defined as the 2-functor 
* — C that sends the point to the unit object e of the monoidal structure. 

Notation 6.17. For each i, recall the following notation of Display (5.9): 

p{cj),i) = {j\0 i(p ^{nj)cmi}. 

The restriction of ^ to mj gives a partition of mi into 

U ^ ^(^)> 

7ep(</>,h 


where we order picf, i) as a subset of the indexing of the tuple n. 


For an object {x,c} = {x,c} ofKQim), let 
(6.18) 




® I 

j&pi(p,i) — 


be the unique 1-cell determined by c' and the partition above (see Remark 6.10). Using 
the symmetry of C to reorder, we obtain each 1-cell £-^{x, c}) as the composite: 


(6.19) 



iC- 

<p 




^{£ni(pjx,c})y 


where 

(?h(</) Jx, c})/= 

0 K) 

for (p ^(nj) mi j. Note that this is well-defined because ij is uniquely determined if 

(p ^(nj) i 0 and x^ = e for any i. 

For a morphism in AKQ{fh) 


{f,j] = {x,c} {y,d} 

we have a 2-cell given by the pasting 

( 6 . 20 ) 


1!^_,0 0 xi , 


£fn{{x,c}) 


t-mCi/’.f}) 


' j^p(.(p,i) — 




£mi{y,d}) 


-.0 0 4 -v 


^idL 

<P 


' j£p{(p,i) — 


■^£n{(p^{x,c}) 

^£n((p* {y,d}) 














if-THEORY FOR 2-CATEGORIES 


51 


where the left-hand 2-cell is given as in Remark 6.10 and the right-hand 2-cell is given 
by pseudonaturality of fi. 


Lemma 6.21, The above data constitute a pseudonatural transformation e-^. 

Remark 6.22. When m = (m) and n = {n) are tuples of length one and <p consists of a 
single map of finite sets 

m—<-n, 

then is the identity pseudo natural transformation. 

Remark 6.23. For general m, n, if 0 is a block permutation of the mt but does not par¬ 
tition or permute the elements of any mi, then the formulas in Display (6.19) and Con¬ 
struction 6.8 show that e-^ is given by the component of f for the corresponding per¬ 
mutation of summands xj„.. In particular, for the map id: m ^ m, the pseudonatural 
transformation £id is the identity. 

Proposition 6.24. There exists a pseudofunctor 1: PKQ — C defined by 

[m,{x,c}] ^ em({x,c}), 

[(k, {f,j]] ^ 

[0,3] -- £g(3)*le_. 

Proof It is easy to check that £id = id. Moreover, for composable morphisms in s/, 


m 


<P 


h 


y/ 


P 


we have the following equality by Remark 6.10. 


AKeim^) 



AKeim^) 


(!/'</>)• 



By the bicategorical Grothendieck construction of [CCGll, §3.2], £ is a pseudofunctor. 
Since aid is the identity pseudo natural transformation and preserves identity 1-cells, 
so does £. □ 


Proposition 6.25, Let Q be a permutative Gray-monoid. The pseudofunctor e is the 
underlying functor of a symmetric monoidal pseudofunctor 

PKQ - e. 


Proof Following Definition 3.3, we need two transformations, one relating the unit in 
PKQ with the unit in Q and another one relating the monoidal product in PKQ with the 
one in Q. The unit in the monoidal structure of PKQ is the pair ((), *). By definition we 
have £((),*) = e and by Remark 6.23 £ strictly preserves the identity 1-cell of e. Thus the 
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unit is preserved strictly and we can take the first transformation to be the identity. We 
now define the second transformation 


PKQ X PKQ 


PKQ 


->6x6 




-^6 


which can be taken to have identity components on objects, as both composites give 
the same value when evaluated at a pair of objects. Thus % will be a pseudonatural 
transformation with identity components, or in other words an invertible icon [LaclO]. 
We must now construct components for 1-cells, and check two axioms, one for the units 
and one for composition. These diagrams appear in, e.g., [LaclO]. The component at a 
pair of 1-morphisms 

{m,{x,c}]^{n,{y,d}] 

[V, if’, f'}]: Im’, {x', c'}] - [n\{y’,d’}] 


is given by the pasting below. Recall that e-^({x,c}) is defined in Display (6.19) as a 

composite 1-cell do®jcL. For ease of notation we let 

<P 


and let 



c^£m({x,c}) = 0 0 x' 1 

i iep(0,O — 





Cf£m{x,c}9£ff,l{x',c'] Eft<p,{x,c}mcf£p{x',c'} f {x',c') 





£«(/■) ®£n'(n 


If either /" or is the identity, then the single instance of Z above is also the iden¬ 
tity, which immediately implies the unit axiom for x- The composition axiom involves a 
much larger diagram that we omit, noting that it follows from the definitions of the cells 
involved and the Gray tensor product axioms. 

There are then three invertible modifications to construct in order to show that e 
has a monoidal structure (see, e.g., [McCOO, App. A]). Two concern the unit object, and 
one easily checks that these can be chosen to be the identity, and the third concerns 
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using the monoidal product on a triple of objects. This last one, usually denoted o), can 
also be taken to be the identity using the Gray tensor product axioms. Then there are 
two axioms to check, but each consists of only identity 2-cells, thus they both trivially 
commute. 

There is one further modification, U, needed for a symmetric monoidal structure on 
e. One can check that e sends the 1-cell )6 in PKC to the 1-cell p in C, and then the 
2-naturality of p (see Definition 3.27) can be used to show that we can take U to be the 
identity as well. Below we will check the final three symmetric monoidal pseudofunctor 
axioms which all concern the interaction between U, the monoidal structure on e, and 

the modifications R-\ _ ,R _|-,i;in the source and target. Diagrams for these are drawn 

in [McCOO, App. A,B]. 

For the first axiom, one pasting diagram consists of two instances of oj which are both 
the identity, a naturality 2-cell for p which is the identity since one of the components 
is an identity 1-cell, one instance of U which is the identity, and one final 2-cell. This 
2-cell is obtained by pasting together instances of the pseudofunctoriality isomorphisms 
for e. Recalling the expression for the braiding in Display (4.30), these 2-cells are all 
special cases of the pseudofunctoriality isomorphisms in which the 1-cell has the form 
[if, {id, id}] for a block permutation a. Combining Remark 6.23 with the formulas for e in 
Proposition 6.24, these are all identity 2-cells. A similar argument, with the additional 
observation that e strictly preserves identity 1-cells (see Display (6.20)), shows that the 
other pasting diagram for this axiom also consists of only identity 2-cells. Thus the 
axiom reduces to the statement that the identity 2-cell is equal to itself 

The second axiom, relating i?_to U, is analogous. The third axiom relates U to the 

syllepsis v: p^ = 1, and follows by the same line of reasoning, only this time using that 
the pseudofunctoriality isomorphism 

e{p)oeip) = e{pop) 

is the identity. □ 

Combining the formulas of Propositions 6.9 and 6.24 and Remark 5.20, one sees im¬ 
mediately that e is natural with respect to strict functors of permutative Gray-monoids. 

Proposition 6.26. The functor £ = eg: PKQ —<■ Q is natural in G with respect to strict 
functors of permutative Gray-monoids. 

Remark 6.27. For general pseudofunctors {F,d), e is not strictly natural. We do expect 
that £ satisfies a weak naturality, induced by the pseudofunctoriality transformation 6, 
but have not pursued those details. 

We now describe the homotopy-theoretic properties of £. We use these to show in 
Theorem 6.44 that the homotopy theory of permutative Gray-monoids is equivalent to 
that of permutative 2-categories. 

Proposition 6.28. For a permutative Gray-monoid S, £: PKG —<■ G is a weak equivalence 
of 2-categories. 

Proof By Proposition 6.12, KG is a special r-2-category and KG{1_^_) = G. Hence by 
Lemma 5.22 the first map in the composite below is a weak equivalence 

G=KG{1^)^PKG^G. 

Since the composite is identity on G, the result follows. □ 

Remark 6.29. Proposition 6.28 demonstrates a genuinely new phenomenon for symmet¬ 
ric monoidal structures appearing at the 2-dimensional level. Namely, we have a strict 
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notion of symmetric monoidal structure which models all weak homotopy types of a more 
general symmetric monoidal structure hut does not model all categorical equivalence 
types. 

Indeed, there exist permutative Gray-monoids which are not equivalent (in the cat¬ 
egorical sense) to any permutative 2-category. The fundamental reason for this is that 
Gray-monoids model (unstable) connected 3-types and, as is well-known, strict monoidal 
2-categories cannot. The 2-cells Z are necessary to model the generally nontrivial White- 
head product 

Jl 2 >^ Jl 2 ^ 713 . 

Simpson [Siml2, §2.7] shows, for example, that the 3-type of cannot he modeled hy 
any strict 3-groupoid and therefore certainly not hy any strict monoidal 2-groupoid. 

The example of [SPll, Example 2.30] is a permutative Gray-monoid for which, for the 
same reason, cannot he equivalent to any strict monoidal 2-category. In particular, it 
cannot he equivalent to a permutative 2-category. 

We would like to use Proposition 6.28 to show that every permutative Gray-monoid 
is weakly equivalent, in the category of permutative Gray-monoids and strict maps, to 
a permutative 2-category. However e does not achieve this directly since it is not a 
strict symmetric monoidal map. We do achieve a zigzag of weak equivalences in Propo¬ 
sition 6.30, however, hy appljdng our variant of the strictification of [SPll] given in 
Theorem 3.14. 


Proposition 6.30. Applying the construction in Theorem 3.14 to e yields a natural zigzag 
of strict symmetric monoidal weak equivalences between PKQ and C. Hence these are 
naturally isomorphic in ho TermgrayiMon. 


Proof The second part of Theorem 3.14, when applied to £, jdelds the square 


PKQQ^t -> 



Qqst 




which only commutes up to a S 3 mimetric monoidal equivalence as indicated. All of the ob¬ 
jects in this square are permutative Gray-monoids, and the only map which is not strict 
is £. Both instances of v are symmetric monoidal biequivalences, and the symmetric 
monoidal equivalence 2-cell filling the square yields a homotopy upon taking nerves, so 
the 2-out-of-3 property for weak equivalences shows that is a weak equivalence as ? 
is by Proposition 6.28. Thus our zigzag of strict symmetric monoidal weak equivalences 
is 

PKQ ^ PKe‘1^* ^ e. 

Given a strict map of permutative Gray-monoids E: "B — S, the zigzag above is natural 
in F since both v and e are. □ 


6.3. if-theory for permutative 2-categories. Recall that ‘Perm2Catnop denotes the cat¬ 
egory of permutative 2-categories and normal oplax functors between them. Using the 
additional rigidity of permutative 2-categories we give a second, somewhat simpler, K- 
theory functor 

K : tPemiZCat^op T- 2Cat. 

It is this version of if-theory that we will use to construct our equivalences of homotopy 
theories in Section 7. 

Throughout this section, let (S, ®,e,fi) be a permutative 2-category. 
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Construction 6.31. For a finite pointed set e if C(n^) is a 2-category defined as 
follows: 

i. The objects ofifS(n^) are the same as those ofifC(n^). 

a. A 1-morphism from {Xs,Cs^J to {x's,c'sj} is a system of 1-morphisms {/"s}, with 
/s: Xs — x', such that f 0 = ide and for all s and t, the diagram 


^s,t 

Xsut - yXs®Xt 


fslit 


fs®ft 


'-sui 




ix't. 


's,t 


commutes. 

Hi. A 2-morphism 


{fs 


{Xs,Cs} 






{x',c 


igs 


is a collection of 2-morphisms Ug: fs gs such that a 0 = idij^ and for all s and t, 
the equality 


^s,t 

Xsut -)■ Xs ® Xt 


XgUt 


^s,t 

->■ Xs ®Xt 


gsUt 



fs®ft 

■> Xg ® Xj 



^—>x;®x; 

^s,t 


holds. 

Composition of 1-morphisms and 2-morphisms is done componentwise. We emphasize 
that this definition is possible only because ®: CxC — Cisa 2-functor. It is easy to check 
that ifC(n^) is a 2-category. Given (p: in the 2-functor : KQ{m_^_) —>• 

KQin^) is defined in an analogous way to the one for K (Construction 6.8). 

Remark 6.32. This construction is a Cat-enrichment of the standard if-theory for per- 
mutative categories initiated by Segal [Seg74]. See, e.g., [ManlO]. 

Definition 6.33. Let C, D be a pair of permutative 2-categories. A strict functor of 
permutative 2-categories F: C — D is a stable equivalence if KF is a stable equivalence 
of r-2-categories. We let {tPerm 2 Cat,§) denote the relative category of permutative 2- 
categories and stable equivalences. 

We have the analogue of Proposition 6.12 for K. 

Proposition 6.34. The T-2-category KQis special, with if C(l^) isomorphic to S. 

Since is a permutative 2-category it is also a permutative Gray-monoid, so we also 
have the weaker construction if C of Section 6.1. As the construction if C is a specializa¬ 
tion of the former construction, we have an inclusion 


ife-ife 
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given by 


^ Sjt]} 

(as){as, id}. 


Proposition 6.35. For a permutative 2-category C, the inclusion 

KQ^KQ 

is a strict map of T-2-categories and a levelwise weak equivalence. The inclusion is nat¬ 
ural with respect to strict functors of permutative 2-categories, i.e., strict symmetric mon- 
oidal 2-functors. 


Proof The first statement is obvious, and therefore we get a commutative square 

KQ{n^) -> KQin^) 

Qn -^ Qn 

using the projection maps. Proposition 6.34, and the fact that the map KQ{1_^_) — if C(l^) 
is the identity. Both vertical maps and the bottom map are weak equivalences, so the 
top is as well, proving the second statement. Naturality with respect to strict functors of 
permutative 2-categories is then just a straightforward check using the definitions. □ 

Remark 6.36. If i^: C — D is a normal oplax map of permutative 2-categories, then the 
map of r-2-categories KF constructed in Proposition 6.9 in fact defines a map 

KF-.KQ^KT>. 


We have the following as an immediate consequence of Propositions 6.13 and 6.35, 
together with the fact that stable equivalences satisfy the 2 out of 3 property. 

Proposition 6.37. The inclusion TermZCat ^ TermgraytMon preserves and reflects stable 
equivalences, so defines a relative functor {Temt2Cat,§i) —>• {TenngraytMon,$). 

We also have a further result about K. 


Proposition 6.38. The functor K : TermZCat — T- 2 Cat sends weak equivalences of per¬ 
mutative 2-categories to levelwise weak equivalences of I-2-categories, and therefore is a 
relative functor {‘PermZCat, W) —>• {T- 2 Cat, W). 

Remark 6.39. Note that the version of the previous proposition in which W is replaced 
by S is in fact merely the definition of stable equivalences in TermZCat. 

The additional strictness of ifC for a permutative 2-category C provides a stricter 
version of the map e constructed above. 

Definition 6.40. For a permutative 2-category C, let e : PKQ — C be the composite 

PKQ^PKQ^e. 

For (f: m — n in we let and denote the corresponding composites with AKQ — 
AKQ. 


Although e is only a weak symmetric monoidal functor of permutative Gray-monoids, 
the composite e enjoys a number of stricter properties. 

Proposition 6.41. Let Q be a permutative 2-category and let (p: m—<-hins^. Then 
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i. Efn is a 2-functor, 
a. is 2-natural. 

Hi. £ is a strict symmetric monoidal functor. 

Proof The first claim holds because the composite in Definition 6.16 is 2-functorial when 
® is a 2-functor. The second holds because the 2-cells in Display (6.20) are identities 
when C is a permutative 2-category. The third holds upon noting that % the proof of 
Proposition 6.25 is the identity 2-cell when C is a permutative 2-category. □ 

Taking a Cat-enrichment of [ManlO, Thm 4.7] or by specializing Proposition 6.26 we 
have the following statement about naturality of e. 

Proposition 6.42, Let Q be a permutative 2-category. Then 

e:PKQ^Q 

is natural with respect to strict maps of permutative 2-categories, and lax natural with 
respect to lax maps. 

Proposition 6.43. For a permutative 2-category Q, e: PKQ —<■ Qis a weak equivalence. 

Proof The map e is the composite of two maps by definition. The first is a weak equiva¬ 
lence since it is P applied to the levelwise equivalence of Proposition 6.35. The second is 
a weak equivalence by Proposition 6.28. □ 

We are finally able to prove our first important equivalence of homotopy theories. 

Theorem 6.44. The inclusion TermZCat ^ TermgraytMon induces an equivalence of homo¬ 
topy theories 

{TermZCat, W) —*• {TemigrayMon, W). 

Proof First note that the inclusion obviously preserves weak equivalences. In the other 
direction, we have the functor PK : TermgrayMon — TermZCat. The functor K preserves 
weak equivalences by Proposition 6.13, and the functor P preserves weak equivalences 
by Proposition 5.23, so PK defines a relative functor. One natural zigzag of weak equiv¬ 
alences is given in Proposition 6.30 and the other is 

PKQ^PKQ^Q. 

Thus Corollary 2.9 shows that we have an equivalence of homotopy theories. □ 

Corollary 6.45, The functors 

‘PermZCat ^ ‘Pertn.graytMon, 

PK 

‘PermgraylMon —- TemiZCat 

establish an equivalence of homotopy categories 

ho TerrngrayMon ~ ho TemiZCat. 

7. Equivalences of homotopy theories 

This section establishes our main result, that there are equivalences of homotopy the¬ 
ories beween permutative Gray-monoids, permutative 2-categories, and r-2 -categories 
when each is equipped with the relative category structure given by stable equivalences. 
We begin by constructing a lax unit q to complement the strict counit e of Definition 6.40. 
These provide a lax adjunction in the following sense: In Sections 7.2 and 7.3 we show 
that the unit has components which are P-lax maps 


X^KPX 
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and satisfies an oplax natural!ty condition with respect to F-lax maps. 

The key technical result is that rj furnishes us with a natural zigzag of stable equiva¬ 
lences between the identity and KP. In Sections 7.5 and 7.6 we prove that the compos¬ 
ites Keorj and eoPr] are identities on the objects oiT-ZCat and 'PermZCat, respectively. 
These triangle identities, together with some simple naturality statements, show that r] 
is a stable equivalence (Theorem 7.23). The final step is then to convert this lax stable 
equivalence into a zigzag (in this case, a span) of strict stable equivalences using the 
methods of Section 4.5. 


7.1. Construction of the unit. Throughout this section let X be a r-2-category. We 
define a T -lax map 

t]:X^KPX. 

Notation 7.1. For sczm, define 

1^^, s = {ii,...,i|s|} 


nHi) = 


I 0, if i ^ s 
\k, if i = ik^s. 


Note. The map tt® is the unique surjective, order-preserving map m_^ —' |s|^ which maps 
the complement of s to the basepoint. 

Notation 7.2. For s,t cm with snt = 0, define a map in 

|sUt| ^(|s|,|t|) 

that corresponds to the partition of the ordered set s U t into the disjoint union of s and t. 
Remark 7.3. For x GX(m^), we have 7 t®x e AW(|s|) = X(|s|^) and 

= nix X 71* X 


in AZ(|s|, |t|) = Z(|^^) X W(|^^). 

Now for a finite set we define rj = using the notation of Remark 6.7. 

Definition 7.4. For a 0-cell x e W(m^), 


(7.5) 


r]{x) = 


s 

s,t 


[|s|, nix] 
[jT , idjjs 


By Remark 7.3, this gives a well-defined 0-cell of KPX{my. 

f 

For a 1-cell x — y, 

r]if) = {s^ [id|s|, </■]}. 


For a 2-cell a: f g, 


77(a) = {s'— [id|s|, <a]}. 


One easily verifies that rjif) and 77 (a) satisfy the structure diagrams of 1- and 2-cells 
of KPXimy by checking each s,t cm with snt = 0. It is also easy to check that rjx,m^ 
is a 2-functor. 
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7.2. Laxity of the unit components. For cp : — n_^ and sen we have 

(r7(0*x))s = [|s|,7r®(/)*x] ePZ 

These are not equal, sot] = t]x is not a strict map of r-2-categories. Instead, t]x naturally 
has the structure of a F-lax map (Definition 4.2), as we now describe. 


Notation 7.6. For (p: in and sen, the map 0® is defined by reindexing 

following diagram of pointed sets commutes. 


m. 




n't’ 


10 ^(s)| ->|S 

-+ ,p% 


Definition 7.7. Let X be a r-2-category. For 0: in and xeXim^), let 

r]ip(x): 0*77(x)^ 77(0*x) 


be given by 

T]^{x) = {s [0® , id;r»0.x]} • 

Each [0®, idjisj^^a:] is a well-defined morphism in PX since 

(7.8) (plttf ^*^x = 7i:®0*x. 

These 1-cells are natural in x and hence we have the following. 

Proposition 7.9. Let X be a Y-2-category. The 1-cells rj^p = rjx,<p give t]x the structure of 
a Y-lax map X —<■ KPX. 


7.3. Naturality of the unit. In this section we discuss the oplax naturality of the F-lax 
maps T]x for varying X. This is sufficient to imply that t] induces a natural transforma¬ 
tion in the homotopy category of r-2-categories and F-lax maps (Proposition 7.21) and we 
use this to show rj is a stable equivalence (Theorem 7.23). We observe, futhermore, that 
rj is strictly natural with respect to strict F maps (Corollary 7.14) and this is essential to 
the proof of Theorem 7.27. 

Let h: X he a Y -lax map. The diagram 


X 


nx 


^KPX 


KPh 


m 


^KPY 


does not generally commute. We define a F-transformation 

A: 7]h KPhrj 

as follows. For readability, we omit subscripts X and Y on rj. For each e and each 
X eX(m^), we combine Definition 7.4 and Remarks 5.20 and 6.36 to compute 

[ (sem) [|s|,</i(x)] ] 

(7.10) L7/i)^,(x) = | I 
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and 


(7.11) 


{KPhri)m(x) = 


(scm) 

( s,t(zm \ 
snt= 0 1 


[|s|, hinlx)] 


Definition 7.12. For each e ^ and each x we define component 1-cells 


Xm(x): {T]h)m(x)^{KPhT])m(x) 


in KPY (to ). These are given hy 


^mix) = {s -- [id|s|, hAx)]]. 


Checking that this is a legitimate 1-cell reduces to verifying n%hjisut = h„sj,.sut This 

follows because /i is a T-lax map. 


In Lemma 7.16 we prove that these are the components of a 2-natural transformation 


'^” 1 + ■ 

for each e In Lemma 7.17 we verify the single axiom for a T-transformation (see 
Definition 4.5). Together these prove the following. 

Proposition 7.13. For a T-lax map h: X ^Y, X gives a T-transformation 


X \ T]h KPhrj. 

Corollary 7.14. For a strict T-map h: X ^Y, the T-transformation X is the identity. 
Thus 77 is strictly natural on strict maps, i.e., rjh =KPhrj ifh is a strict T-map. 

Remark 7.15. We do expect that 77 is a lax transformation when T-2Cati is regarded as a 
2-category (see Remark 4.4) and P, K are extended to this structure. However we have 
not needed to pursue those details. 

Lemma 7.16. Each Xm^ is 2-natural. 

Proof It suffices to check 2-naturality for each subset s a m. Given s a m, the 1-cell 
[id|s|,/77r»] is a 2-natural transformation from [|s|,7r®/7(-)] to [|s|,/77r®(-)] because h is T- 
lax and hence h^o is 2-natural. □ 
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Lemma 7.17. For all (p\ — n_^ the following cube commutes: 



YimJ - >KPY{mJ 

- Tlyy, - 


Xin^) 


nn. 


^KPXin^) 


Xirn^) 



^KPYin,;) 


YimJ 


^KPYimJ 


Proof. Commutativity of the cube in the statement of the lemma reduces to checking, for 
each object x e X{mJ, commutativity of the following rectangle in KPYinj. 


(p^:rihix) 


n<p 


770*/l(x) 


riih^) 


-1 Tjhicp^x) 




(pifKPhrjix) 


id 


-> KPhcptfTjix) 


KPHn^) 


-4- KPhrji(pt,x) 


Formulas for the objects in this diagram are given as in Displays (7.10) and (7.11). For¬ 
mulas for the 1-cells are given similarly, using Definition 7.7 in addition. Commutativity 
of the rectangle above then reduces to checking, for each sen, commutativity of the fol¬ 
lowing rectangle in PY. 


_i, , '/’“.id id,7r®(/j0) 

[|0“Hs)|, nt ^"^hx] -^ [ls|, 7r*0*/ix]-> [|s|, Jilh(p>,x] 


(7.18) 

[|0“^(s)|, hnt ^®^x] rj—> [|0“^(s)|, hjif ^®^x] 


[<!>“ ,h<p 


[id,/s„s 

-4 [|s|, /77r®0*x] 


The top right composite of Display (7.18) is [0®, hn»nlihj] by Remark 5.19. Likewise, 
the bottom left composite is [0®, o(0®)*(/i^^_i,^))]. To verify that the second compo¬ 

nents are equal, consider Display (7.19) and Display (7.20) respectively: both are special 
cases of the axioms for F-lax maps (see Definition 4.2). 
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(7.19) 

X(mJ- 




^X{\s\) 






Y(m^) 


(p. 






Xim^) 




^n^(l> 


YimJ - >Y{\s\) 

-+ T^S -+ 


TT® 0* 


(7.20) 


(p ^(s) lS 

X{m^) — -> X{ \(p-Hs)\ ^ > Z(M^) 








Y(mJ 


-^Y(|(/) ^(s)| ) 


7T 


.<P ^(s) 


0* 


-^Y(M+) 


XimJ 


YimJ 


(pin 


.‘P ^(s) 


-^^(Isl,) 




^s„<p l(s) 


(pi n 


,<l> ^(s) 


-^Ydsl,) 


By definition of 0® we have <p^n^ = 7T®0 (see Display (7.8)). Hence the right hand 

sides of Display (7.19) and Display (7.20) are equal. 

□ 


7.4. Two equivalences. Two lengthy calculations aside, we are now ready to state and 
prove our main theorems. We show that the unit 77 is a stable equivalence, and use this 
to prove our two main equivalences of homotopy theories. We begin with the following, 
which is immediate from Corollary 4.15 and Proposition 7.13. 

Proposition 7.21. In the homotopy category \\oY- ZCati, the unit 77 : Id ^ KP is a natural 
transformation of functors. 

Our next lemma is a key step in the proof that 77 is a stable equivalence, and demon¬ 
strates the importance of the triangle identities. This lemma depends on two careful 
computations of the composites iKepx)°iKPr]x) and iKepx)°{r]KPx)- As the computa¬ 
tions are completely self-contained, we state their key application in Lemma 7.22 and 
postpone the explicit details to Propositions 7.28 and 7.29 in Sections 7.5 and 7.6, re¬ 
spectively. 

Lemma 7.22. Let X be a T-2-category. In the homotopy category h.oT-2Cati we have 
hKPX = KPrjx. 

Proof First, note that epx is a weak equivalence by Proposition 6.43. So the result 
follows from the two equalities 

iKepx)° (KPpx) = idifpx = (Kepx) ° (tjkpx)- 

The first of these follows from Proposition 7.29 and functoriality of K with respect to 
strict symmetric monoidal functors (see Proposition 6.9). The second equality is proved 
in Proposition 7.28. □ 

Theorem 7.23. Let X be a Y-2-category. The unit ri = r}x is a stable equivalence. 

Proof We verify directly that for any very special r-2-category, Z, the induced map 

hoP- 2Cat I (KPX, Z)^hoY-2Cat iiX,Z) 
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is a bijection of sets. To do this, we explicitly construct an inverse as follows. First, given 
and object in Consider the diagram of 2-categories 

Z(m^) > KPZ(m^) 


Z(l^r- >KPZ{1J'^ 

-+ nl, 

where the vertical maps are the Segal maps. This diagram commutes up to a 2-natural 
transformation. Since Z and KPZ are special, the two vertical maps are weak equiva¬ 
lences. Note that tjz i is precisely the map of Lemma 5.22, thus it is a weak equivalence. 
It follows then that t]z is a levelwise weak equivalence. For h: X —<■ Z,\et F(h) be given 
by the zigzag below: 

KPX^^KPZ^Z. 

To show that F defines an inverse bijection of sets, we must verify rj*{F{h)) = h for 
h: X ^ Z and F(rj*(k)) = k for k: KPX — Z. These follow by verif 3 dng that the diagrams 
below commute in hoF- ZCati. 


¥KPX 



KPX 


^Z 


KPh 


KPinx) 


rlz 


^KPZ 




The first commutes by Proposition 7.21, and the second by Lemma 7.22 and Proposi¬ 
tion 7.21. □ 


We can now use that tj is a stable equivalence to verify that P preserves stable equiv¬ 
alences as well as weak equivalences. 

Proposition 7.24. The functor P: Y-ZCati —<■ TemiZCat preserves and reflects stable equiv¬ 
alences, and so is a relative functor {Y-ZCati,$) —<■ {'PermZCat,$). 

Proof Let : X — Y be a P-lax map between r-2-categories. Then by Proposition 7.21, 
we have 

[r]\m = [KPh][ri\ 

in hoP-^Cat;, so this equation holds in YioY-ZCati as well. By Theorem 7.23, we know 
that 77 is a stable equivalence, and since these satisfy the 2-out-of-3 property, is a 
stable equivalence if and only iYKPh is. But by definition (see Definition 6.11) KPh is 
a stable equivalence if and only iiPh is, and therefore h is a stable equivalence if and 
onlyifP/iis. □ 

Theorem 7.25. The inclusion TermZCat ^ TermgraytMon induces an equivalence ofhomo- 
topy theories 

{(PermZCat,§) —*• {(PeTmgrayiMon,§>). 

Proof The inclusion TermZCat ^ TermgrayMon preserves stable equivalences by Proposi¬ 
tion 6.37. The rest of the proof is now the same as that of Theorem 6.44, using Proposi¬ 
tion 7.24. □ 

We now turn to our final equivalence of homotopy theories. 
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Lemma 7.26. The T-lax maps rjx' X KPX induce a natural zigzag of stable equiva¬ 
lences from X to KPX in the category Y- 2Cat. 


Proof Since q is natural with respect to strict maps by Corollary 7.14, it defines a functor 

q:Y-2Cat^Y-2Cat\-^,^. 

Composing this with the functor E of Corollary 4.47 yields a functor 


Eq(-): Y-2CatSpan{Y-2Cat). 


This means that given a strict F-map h: X ^Y, one has the following commuting dia¬ 
gram in Y-2Cat. 



^KPY 


Therefore the functor Eq provides, for each r-2-category X, a zigzag of strict F-maps 
which is natural with respect to strict F-maps. 

The maps cv are levelwise weak equivalences by Proposition 4.36 and hence stable 
equivalences. Further, commutativity of the lefthand square shows that X ^ Eqx pre¬ 
serves stable equivalences, and so is a relative functor. Corollary 4.49 implies that the 
maps V are stable equivalences because, by Theorem 7.23, the components of q are stable 
equivalences. □ 


Theorem 7.27. The functors 

K: 'Pemi2Cat —>• F- 2Cat, 
P: F- 2Cat —>• 'Pertn2Cat 


induce an equivalence ofhomotopy theories between {(Perm2Cat,§>) and iY-2Cat,§). 

Proof By Corollary 2.9, we need to construct a natural zigzag of stable equivalences be¬ 
tween the composites KP,PK and the respective identity functors. The first of those is 
given in Lemma 7.26, while the second is given by the transformation e using Proposi¬ 
tion 6.42 and Proposition 6.43. □ 


7.5. The composite iFeg o77ifg. In this section we prove the following: 

Proposition 7.28. Let Q be a permutative 2-category. Then the composite Y-lax map of 
Y-2-categories is the identity on KQ: 

KQ^KPKQ^KQ. 

Proof Throughout this section we work at a fixed permutative 2-category C and will 
often simply write q = q^e for simplicity. 

We first describe 

qxe-.KQ^KPKQ. 

For m^ e ^ we use Definition 7.4 to describe q = qm on the following 0-, 1-, and 
2-cells in iFS(m^): 

if) 

{x,c} {y,d} 


{^1 
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On 0-cells: 


77({x,c}) = 


(s c m) 

( s,t<zm \ 
snt=0 ] 


[|s|, <{x,c}] 

[tT ’ , ^^]ll[x^c]^Tl\{x,c]\ 


where, unraveling the definition of tt®, we have 


n%{x,c} 


cc 1 

u 

Sk. 


\ ( r,i/c|sl ^ ( 

[ {rnu=0j 

^{n^) Hr),{7t^) Hu) J 


Note that we make use of Remark 7.3 to see that ri[{x,c}]^ ^ is a well-defined map in 
PKQ\ 


id 7 r*{x.c)x 7 r'.{x.c}] : [|sUt|, TT^'-'^X, c}] ^ [(|s|,|t|), :/r® {x, c} X TT^Jx, c}]. 


On 1-cells: 

T][{f}) = {{scm) ^ [id|s|, <{/■}]}. 

On 2-cells: 

i?({a}) = {(scm) — [id|s|, 7r®{a}]}. 

Now we describe the composite Keq o using the description of rjKt above, the 
definition of e (described explicitly for e in Proposition 6.24) and the functoriality of K 
described in Proposition 6.9. 

On 0-cells: 


{ (scm) 
Uni=0 j 




Now £m(idj) = idg^g) and, unraveling the definition of e-^ for cf) = one finds 

£jj;s,t — Cg^t • ^sUt *■ 


On 1-cells: 

Keori[{f}] = {s £|s|[id|s|,ir®{/■}]} = {f}. 

Similarly, on 2-cells: 

K£OT][{a}) = {a}. 

Therefore KeoTj = iK£or}xQ)m^ is the identity on 0-, 1-, and 2-cells of if C(m^). 

Now £ is a strict map of 2-categories by Proposition 6.41 and therefore if £ is a strict 
map of r-2-categories. However, t] is only a P-lax map and so for a map of finite sets 
(f): — n ^, we have the following diagram. 


KQ{m^) —^ ifPif e(m^) > KQ{m^) 


<P 



<P 


<P 


Ke{nJ -> KPKeinJ -> if e(n^) 

—+ V —+ Ke —+ 


To verify that Keorj is the identity as a lax transformation, we need to verify that this 
2-cell composite - formed by whiskering rj^ with if £ - is the identity. To do this, we must 
consider 


if£(770): if£[</)*77({x,c})) ^if£[77(^*{x,c})). 
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First, we describe the source and target of more explicitly: 
</)* 7 y({x,c}) = < 

and 

77 ((/)*{x,c}) = < 

Note that 

Using the notation of Section 7.2, the map is given by 

{(sen)'— [<^®, id;r“(/..te,e}]}- 

Hence we have 

if£(??,/.) = {(s c n)£([^®, id;rj(/).Kc}]) = • 

Unraveling the definitions, one finds 
and by Remark 6.22 

£^s = 

Therefore Ke{r]^) = {s idj:^_i^^j} = id{j;,c) and this completes the proof 
7.6. The composite £px °Prjx- In this section we prove the following: 
Proposition 7.29. Let X be a T-2-category. Then the composite 

PX — PKPX PX 


(sen) 

( s,tcn 
snt=0 


\(p ^(s)|, 7 rt '“'{x,c} 


(P ^(S)r 


^<p ks),0 ho 

^ J ICI (p l(s)f , 0 l(Or 1 

TT* {X,c}^7t^ {X,C} 


(sen) 

( s,t<zn 
sr\t=0 


0*{X,C} = 


[|S|, <0*{X,C}] 

Tj-S,t .jj 


S.t 


-Hs) 1 _ 


□ 


of symmetric monoidal functors is the identity on PX. 

Proof First, recall that £px is a strict symmetric monoidal functor by Proposition 6.41 
and Prjx = f is a strict sjunmetric monoidal functor by Propositions 4.31 and 5.17. 

To show that £oPt] = id as maps of permutative 2-categories, we check this equality 
on 0-, 1-, and 2-cells. We use the definition of rj in Definition 7.4, the description of P in 
Section 5.3, and the definition of £ (see Definition 6.40 and Proposition 6.24). On 0-cells, 
the definitions of £ and At] immediately give: 

eoP 7 y([m, x]) = £:([m, Arj^^ix)]) 

= [m, x]. 


£oP 7 y([ 0 , /]) =£([ 0 , Ar]fi(f)°Ar]^]) 

= £iiiAr]ii(f)oAr]^)oe^. 


On 1-cells: 












if-THEORY FOR 2-CATEGORIES 


67 


Because, by Remark 5.19, each 1-cell is given as a composite 

[(p, f] = [id, /][0, id], 

and because both Pt] and e are 2-functors (see Propositions 4.31, 5.17 and 6.41), it suf¬ 
fices to consider 1-cells of the form [id, f] or [(p, id]. In the first case, it is immediate 
that aoP?] |[id, /] j = [id, /] because = id and £id = id. In the second case, we have 

£oP 77[[0, id]) = £H(A7y^)o£- 


This composite is, by definition, the component at an object x e X(m) of the transfor¬ 
mation formed by the pasting below. As in Remark 5.20 and Proposition 6.24, the object 
X has been suppressed from the notation. 


AX(m) 


Ari0 


AKPXim) 



The lower 2-cell fi is given, as in the right-hand side of Display (6.19), by the 1-cell /) for 
the relevant permutation of terms 

> C*}) £h {x, c}). 

This is precisely the permutation of components in Remark 5.11 which makes the fol¬ 
lowing diagram of finite sets commute. 


Uirrii 




-AWjnj 


Ui </>; 


Llj LI jEp fij 


Therefore, restricting to the top half of Display (7.30), it suffices to show that for each i 
we have 

(7-31) = [(pi,idl 

This left-hand composite is, for each x'‘ eXimi ), given as follows: 


(7.32) ev^Tj^ (x‘) —^ Yi 

liep ~} 


. (n;epev^](Aj;^,) / 

(pUVr^ - ^\[[^^njT]r 


\J^P 


<pi*{x'). 














if-THEORY FOR 2-CATEGORIES 


68 


To understand this composite, we make critical use of Notations 5.8, 6.17 and 7.6. 
From the definition of rj in Display (7.5), we have 


j (scmj) 

[|s|,7r®x'] 1 


[tT ’ , id^js J.I ] J 

\ isni=0j 


By definition (see Display (6.19)), is the map 


mil, X 






induced by the partition of mt into U^epl^,; ^(^j)l and the identity on 


(piHrij) . 


X . 


Next, from the definition of At]^. in Display (5.15) we have 

and hence 


i'ep 


(7.33) 


n 

Vi'ep 


ev„ 




Each {(pij)— is given by the restriction of (j}ij to ^inj) ^ mi^ and a reindexing 

j)\ = {(pijT^irij). Hence the product in Display (7.33) is given in the first com¬ 
ponent by the disjoint union of the maps 

= ^iV>p,jrKnj) = ^iV>p,rKnj) 


appropriately reindexed to have source |(<^j) ^(ny)|. 

The composite (7.32) of maps in PX is given by composing the first components in s/, 
since both are identities in their second component. This is 

^ ^ U = U ^ U 

7ep((/),i) 7ep(</>,j) 7ep(</>,0 


But this is precisely the decomposition of (pi described in Remark 5.11 and is equal to 
(pi. Therefore the composite (7.31) is equal to [0i,id] as claimed. 

Lastly, on 2-cells we have 

eoPT][[^, d]) = elj^,Ariii{d)*lAn^]] 

= £n(Ar]ii(d)*lAr,^)*ls^ 

= [^, 3] 


where the last equality follows by again considering the cases a = id and (p = id sepa¬ 
rately. This completes the proof □ 
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